把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-dp-状压dp

【状压】ARC058E 和風いろはちゃん / Iroha and Haiku
摘要：题目链接 是我想不到的的状压方式。 首先，条件中的“存在”比较麻烦，由于一个相同的数列可能包含多个满足条件的三元组，用乘法原理直接正面刚会出现重复计数的情况。 正难则反，所以我们反向考虑用总的10n的方案数减去不合法的数列。 注意到X+Y+Z≤17，所以可以考虑状压。 状压的方式非 阅读全文
posted @ 2020-10-22 16:32 Starlight_Glimmer 阅读(125) 评论(0) 推荐(0) 编辑
NOIp2016 D2T3 愤怒的小鸟【搜索】（网上题解正解是状压）
摘要：题目传送门 没啥别的想法，感觉就是搜索，经过原点的抛物线已知两个点就可以求出解析式，在还没有被打下来的两个猪之间随意配对，确定解析式之后标记在这个抛物线下被打下来的猪。 猪也可以单独用一个抛物线打下来。 和之前写斗地主的搜索模式差不多，TLE60pts 就是要注意一下精度问题，get一个新点 阅读全文
posted @ 2019-11-12 22:26 Starlight_Glimmer 阅读(205) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示