一个快乐的沙雕(CHJ)

摘要： 最近一直在写dp，然后别的就啥也不管了（wtcl），很明显的最简单的搜索题竟然卡了，一开始的思路是每一个格子都只能是从四周的格子转化过来的，只要找到四周最大的那个那么dp[i][j]=max+a[i][j],但是无法确定四周的状态，不知道i，j该怎么开始，所以就卡了，竟然不往搜索上去想，emmmm， 阅读全文

摘要： p的思路不一定要到最后去找到ans；也可以设置成在中间找到ans；比如J - FatMouse's Speed 这个题，如果要是让dp[n]成为最终答案的话，即到了i，最差的情况也是dp[i-1]，就很难去保存路径，但是如果换一个思路，让dp[i]必须去参与，如果无法与前面的结合，那么就新开一个。 阅读全文

摘要： 我也不知道这是什么类型的题，算是简单模拟吧。但是有个方法很赞。 开两个数组，一个模拟花，一个记录不同浇花次数花的数量； 要找浇水的次数，那么记每次浇水的开头和结尾就行了，a—b;那么f[a]++;f[b+1]--; 然后0—n循环；剪枝的话，可以找到最小浇花的数min和最大浇花的数max。 找到当前 阅读全文