01 2025 档案
摘要：链接 https://www.luogu.com.cn/problem/P1006 题目 思路 和方格取数差不多,额外的步骤就是去重：只取当前节点(i,j)的右上或者左下部分。并且最后的答案是dp[m][n-1][m-1][n],只dp到终点的上面和左边一个点 代码 #define _CRT_SEC
阅读全文
摘要：链接 https://www.luogu.com.cn/problem/P1004 题目 思路 dp思路：如果是走一遍,很显然可以发现(i,j)的值只与(i-1,j)和(i,j-1)有关。于是递推： dp[i][j]=max(dp[i-1][j],dp[i][j-1])+mp[i][j] 当走两遍：
阅读全文
摘要：链接：https://www.luogu.com.cn/problem/P8796 题目大意： 给出原字符串,给出修改区间,每步把区间中的a字符变为b字符。求最后的字符串是什么样子的。 思路： 很显然是线段树：区间修改。然后给每个添加上26容量的数组,代替键值对的作用。接着套模板就行。 注意的思路：
阅读全文
摘要：题目： 思路： 很明显总的情况是2^h*w种,然后不难发现改变一行只会影响到相邻两行,也就是说前面的决策不会影响到后面的决策,只有当前面的决策全部合理才能走后一步。 所以取dp:dp[i][j][k]为前i行,j(当前行是1/0否改变),k(当前行的前一行是1/0否改变)。 所以有递推式：dp[i]
阅读全文
