2020年9月8日
POJ 1390
摘要： 好题 刚开学，很久没做，实在没有头绪，参考了别人的题解，就当找状态吧（惭愧） 题意：祖玛 思路： 最基础的，肯定将原数组进行处理，转化为关于线段的数组。 很容易想到的DP就是，考虑一段长度，问题是状态转移方程，需要先找出合适而有限无后效的状态，常规思路就是取出其中一个，不过这样做的问题有一个，就是取 阅读全文
posted @ 2020-09-08 22:29 IdiotNe 阅读(117) 评论(0) 推荐(0)