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