2021年5月20日
AGC026D Histogram Coloring 题解
摘要： 一、题目： AtCoder原题 二、思路： 先来看一波官方题解。 在这里对两个转移方程做一点解释。 先看 \[ dp1(H)=2^x\prod_{i=1}^kdp1(c_i) \] 这个转移方程的意思是说，直方图的最下面 \(x\) 行每行都有两种选择，要么是 \(\mathtt{RBRB}\)，要 阅读全文
posted @ 2021-05-20 17:19 蓝田日暖玉生烟 阅读(119) 评论(1) 推荐(1) 编辑