2020年2月25日
LianLianKan HDU - 4272（状压dp）
摘要： 题意:就是连连看，有两个相同的就能消除，再加上两个特别的规定，一是只能从栈顶开始消除，而是两个相同的元素之间距离不能超过6，询问能否消除序列中所有元素。 思路:数据水，贪心就能过，但严谨的考虑，贪心显然不能解决所有问题。这题虽然序列很长，但是状态并不复杂，可以使用滚动的状压dp，然后考虑使用多少位表 阅读全文
posted @ 2020-02-25 22:29 Npunchman 阅读(209) 评论(0) 推荐(0)