摘要: 题目地址 https://www.luogu.com.cn/problem/P1278 设计巧妙的二维dp 开始我的想法是:记录每一个集合s(状态压缩表示),和最后的单词结尾 这样理应是没有后效性的, 结果样例都过不去,只好一直调试找错 原来是我实际的定义与理想的定义不同,我实际写的时候,二维数组的 阅读全文
posted @ 2021-10-30 23:19 心若笺诗 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 太巧的记忆化了,考虑到尾巴要求单调递增,且要求尾巴最长,则后者状态可由前者推导 https://codeforces.com/group/oqKDf9Vyex/contest/349763/problem/D #include<cstdio> #include<cstdlib> #include<v 阅读全文
posted @ 2021-10-30 17:44 心若笺诗 阅读(26) 评论(0) 推荐(0) 编辑