摘要: 题目描述 设有 N×NN \times NN×N 的方格图 (N≤9)(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 000。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 阅读全文
posted @ 2020-11-19 17:12 yxr~ 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 笔记整理+做题时的经验感悟: 1.一般而言绿题设置的状态量一定不会小于两个,所以尽可能多设置状态,必要时也要考虑对状态进行优化 2.有一些状态其实是可以经过其他状态转移的,所以有的时候我们完全可以减少状态量 end 对于一些简单的dp(如一本通基础篇里面的简单dp),思路其实是很局限的,但是即使是这 阅读全文
posted @ 2020-11-19 16:55 yxr~ 阅读(120) 评论(0) 推荐(0) 编辑