2019年10月24日
Luogu P3226 [HNOI2012]集合选数
摘要： "题目" 这题的构造还是挺妙的。 我们构造一个数表，左上角为$1$，每个元素是上面那个元素的$2$倍，左边那个元素的$3$倍。 那么题目的要求就转化成了在数表中选一堆元素，保证没有元素相互之间是四相邻（上下左右）的。因为一个数表最多是$11 17$的，所以我们可以状压dp。 显然一个数表无法包含$1 阅读全文
posted @ 2019-10-24 21:50 Shiina_Mashiro 阅读(69) 评论(0) 推荐(0) 编辑
CJ 10.24 test
该文被密码保护。 阅读全文
posted @ 2019-10-24 14:43 Shiina_Mashiro 阅读(5) 评论(0) 推荐(0) 编辑