摘要: 我蒙德里安有一个梦想,就是成为方块填充之王! POJ地址//HDU地址//acwing地址 (!注意,学习此方法需要一定状压基础,请至少做两道状压$DP$再学习) 一开始我脑中蹦出了状压整张图的想法,但显然不行,这时想一下,其实我们在乎的方格并不多,其实只需要一行 但是方块又有两种摆放方法,不能只存 阅读全文
posted @ 2021-02-01 19:55 蒟蒻丁 阅读(101) 评论(0) 推荐(0) 编辑
摘要: DAY1 DP 判断$a$的第$i$为(从低到高)是否为$1$ (1<<(-1))&a 把$a$第$i$位改成$1$ a|(a<<(i-1)) 把$a$第$i$位改成$0$ a&(~(1<<i)) 把$a$最后一个$i$去掉 a&(a-1) 关于四边形不等式 之前说区间$DP$死了,但是它可以被四边 阅读全文
posted @ 2021-02-01 09:53 蒟蒻丁 阅读(68) 评论(0) 推荐(0) 编辑