技巧           可行性01背包   思路       尽量平均分  那么最好的可能就是一人一半 ，如果奇数个数的话就是拆成n和n+1。       那将问题转换成这一对苹果能否装满容量为 sum / 2重量的背包。 如果不能，做多能塞满多少。       所以就是很明显的可行性01背包问题   实现   package main import ( "bufio" . "fmt" "io" "os" ) func NC...

调整好心态，菜就要多下功夫 多花点心思

技巧       dp   思路       之前用了贪心的做法是不对的；存在后效性。。。       正确做法       dp[ x1] [ y1 ] [ x2 ] [ y2] 表示第一个人走到（x1, y1）同时第二个人走到（x2，y2）所获得的最大值       到达dp[ x1] [ y1 ] [ x2 ] [ y2]有4中情况    dp[x1 - 1][y1][x2 - 1][y2] dp[x1][y1 -&nb...

受挫了 好菜啊 哎

专注 投入

技巧       并查集   思路       齐齐和司机分别开一个并查集       合并会级联影响到的大炮       rankMap维护当前集合中的个数       若要消灭掉司机 需要齐齐 len(sijiRanlMap) - 1 次 操作 （齐齐现出手 所以要-1）       然后升序排列一下齐齐的rankmap 算个差值就好   实现   package main import ( "bufio" . "fmt" "io" "os"...

技巧       减枝DFS    思路        必须要三个减枝全都考虑到  ....  实现部分AC不掉的。卡了我一天。        降序从大到小尝试  达到调价J再变回0 这点值得思考和借鉴  一直没想到           实现   package main import ( "bufio" . "fmt" "io" "os" "sort" ) var vis []bool...

技巧       bfs   思路       bfs模板题    要注意的是要用int8  不然爆内存 有点恶心。。。   实现   package main import ( "bufio" . "fmt" "io" "os" "strconv" ) type Ele struct { a    [3][3]int8 opt  string xpos [2]int8 } v...

技巧     df***r />   思路       抽象成二维数组。按照从上到下 从右往左的顺序去尝试每一个字母        注意剪枝和basecase的进位处理   实现   package main import ( "bufio" . "fmt" "io" "os" ) func init() { for i := 0; i < 30; i++ { vis[i] =...