随笔分类 - A-dp-状压dp
摘要:题目链接 是我想不到的的状压方式。 首先,条件中的“存在”比较麻烦,由于一个相同的数列可能包含多个满足条件的三元组,用乘法原理直接正面刚会出现重复计数的情况。 正难则反,所以我们反向考虑用总的$10^n$的方案数减去不合法的数列。 注意到$X+Y+Z\leq 17$,所以可以考虑状压。 状压的方式非
阅读全文
摘要:题目传送门 没啥别的想法,感觉就是搜索,经过原点的抛物线已知两个点就可以求出解析式,在还没有被打下来的两个猪之间随意配对,确定解析式之后标记在这个抛物线下被打下来的猪。 猪也可以单独用一个抛物线打下来。 和之前写斗地主的搜索模式差不多,$TLE60pts$ 就是要注意一下精度问题,$get$一个新点
阅读全文