2020年10月3日
「JOISC 2020 Day2」遗迹 (dp）
摘要： 如果我们知道每个高度$h_i$，如何判断其最后是否留下？ 我们从后往前扫，如果$h_i$被占了，就减一，直到找到一个没被占的占掉， 如果没有找到，那么说明$i$不能被留下。 每个数选两次太复杂了，我们把一个数拆成两个“不同”的数，最后方案除掉$2n$， 然后就有一个状压$dp$，设到了第$i$位，位 阅读全文
posted @ 2020-10-03 22:37 zzy2005 阅读(293) 评论(2) 推荐(3) 编辑