2018年7月26日
AtCoder Grand Contest 026 D - Histogram Coloring
摘要： 一列中有两个连续的元素，那么下一列只能选择选择正好相反的填色方案(因为连续的地方填色方案已经确定，其他地方也就确定了) 我们现将高度进行离散化到Has数组中，然后定义dp数组 dp[i][j] 表示前i列的方案数，其中第i列中最小的连续元素(k 1, k)处在[ Has[j 1] + 1, Has[ 阅读全文
posted @ 2018-07-26 18:21 basasuya 阅读(342) 评论(0) 推荐(0) 编辑