摘要：
https://codeforces.com/contest/1238 $CF1238A~ Prime~ Subtraction$ 显然的是如果$y x 1$那么肯定存在一个质数$p$整除它 这样判一下即可 $CF1238B~Kill~ 'Em All$ 肯定要尽可能的把多的人推下去，这样可以减少导 阅读全文
posted @ 2019-10-11 19:07
Soulist
阅读(264)
评论(0)
推荐(0)
摘要：
$A.~ Hotelier$ 按题意模拟，开个桶判一下房间里有没有人，复杂度$O(10n)$ $B.~Block Adventure$ 贪心，肯定背包里面的块尽可能多就比较好，所以每次在第i层时考虑把所有的都拿掉，然后看最少放出来多少个，如果全部放出来都不行说明无解。 复杂度$O(n)$ $C.~R 阅读全文
posted @ 2019-10-11 19:04
Soulist
阅读(149)
评论(0)
推荐(0)
摘要：
非常奇妙的一道状压$dp$ 想到状压后特别自闭的想了很久....... 首先是两个点之间的位移次数可以$O(n)$预处理出来，于是问题主要在于分配位置上 然后就有一个非常骚的搞法了 我们可以将每个点选/不选状压一下，但是这样肯定是不能维护选取的位置的 可以强制让被选入集合的元素的位置偏小，当然这样是 阅读全文
posted @ 2019-10-11 19:01
Soulist
阅读(184)
评论(0)
推荐(0)
浙公网安备 33010602011771号