2020年3月25日
JOISC 2020 题解（不会题答）
摘要： "「JOISC 2020 Day1」建筑装饰 4" （dp+构造） 一个做法是设$f[i][j][0/1]$表示一共选了$j$个A了，第$i$个选了A还是B，是否可行。 注意到可行的$j$其实是一个区间，证明归纳易得。 于是设$f[i][0/1]$表示可行的区间，直接dp即可。 我的做法是，假设先不 阅读全文
posted @ 2020-03-25 23:01 Cold_Chair 阅读(871) 评论(0) 推荐(2) 编辑