2019年7月22日
2019DX#1
摘要： 1001 Blank 题意 有一个长度为n（n<=100）的位子，填入四种颜色，有m个限制，某个区间的颜色个数要恰好等于x个。问颜色个数的方案数。 思路 DP 四维的DP，利用滚动数组优化一维空间。 我觉得这个构造的还是比较巧妙的。四维，每一维代表每个颜色最后出现的位子。 保证（i < j < k 阅读全文
posted @ 2019-07-22 21:44 ckxkexing 阅读(195) 评论(0) 推荐(0) 编辑