摘要: 这里就不赘述怎么进行$DP$了,预处理,状态设计,初始化,转移,把这些搞清楚就好了。 状态设计一定要不重不漏的将题目中所有情况划分为若干个集合。 然后考虑这若干个集合是怎么转移的,如果转移,代价是什么,都要考虑好。 设计状态之后,初始化一定要按照你所设计的状态来初始化,非法状态设成无穷,可能转移的设 阅读全文
posted @ 2020-10-30 11:32 Z_char 阅读(247) 评论(0) 推荐(0) 编辑