2019年5月8日
[SDOI2019]染色（DP）
摘要： 好神的题啊！ 看了这题只会第一个subtask，又参考了HN-CJ鸽王zsy的题解，实在太菜了。 暴力转移是O(nc2)，很显然没有分。考虑子任务1,2，只需要转移包含已染色格子的列，然后状态数只有O(nc)，对于关键两列（即有染色的列）间，只有5种状态。而这个可以初始化转移，转移讨论有点复杂，而且 阅读全文
posted @ 2019-05-08 21:29 hfctf0210 阅读(733) 评论(0) 推荐(0) 编辑