雨尘之林

摘要： 水题也要优化效率嘛1.用两个数组单独记录下标的更新2.用STL中lower_bound来进行二分查找.要注意lower_bound的返回值意义 是大于等于val的第一个,所以返回值要进行判断才可以利用#include #include #include #include using namespac... 阅读全文

摘要： dp[i][j][k][l]表示同时从(1,1)到(i,j)和从(1,1)到(k,l) 的 最大热心程度。（= = 三维的优化 有时间在搞。。）注意这里有个地方和别人不太一样，我是判断如果终点重复的时候，直接减去一次那个点得好心度，表示有一条经过时该位置的人的好心度是0；#include using... 阅读全文

摘要： 扫雷玩得好还是有点好处的......这个题一开始像从后向前按照第一排的数字进行DFS 发现自己真傻,先不说这种情况下每个数字的填写情况很多, 还要处理相邻位置的问题。所以可以对每一位有没有地雷进行枚举。处理每一位的时候，要保证上一个数字是合理的，否则不用进行下去了，类似回溯，注意have变量的处理就... 阅读全文