2018年5月25日
[APIO2007]动物园 状压DP
摘要： 表示调这题调到失智了，，，调了好久发现是因为DP的方向反了。。。 首先我们观察到虽然动物和小朋友数量都很多，但是每个小朋友可以看到的动物只有连续的5个！ 因此我们考虑状压，2^5还是可以承受的。 再观察到因为是连续的5个，所以对于任意一段以i为开头的区间而言，区间都是已经被固定了的。 因此对于每个区 阅读全文
posted @ 2018-05-25 13:41 ww3113306 阅读(197) 评论(0) 推荐(1)
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。