摘要:
"[CQOI2011]放棋子" $ solution: $ 看到这道题我们首先就应该想到有可能是DP和数论,因为题目已经很有特性了(首先题面是放棋子)(然后这一题方案数很多要取模)(而且这一题的数据范围很小) 但真正实用的还是分析题目性质:这一道题我们仔细读题,可以发现每一种棋子的影响是相对独立的( 阅读全文
摘要:
" UVA565 Pizza Anyone?" 大致题意:现在你要做一份披萨,有A到P共16种食材。现在给你1~12个人对这个披萨加入不同食材的条件(只包含想要和不想要两种)(加号是想要,减号是不想要,不一定包含所有食材),问你是否能选一些食材做披萨使得每一个人都存在一个条件是被满足了的(如果它不想 阅读全文
摘要:
"[JXOI2018]游戏" $ solution: $ 这一道题的原版题面实在太负能量了,所以用了修改版题面。 这道题只要仔细读题,我们就可以将题目的一些基本性质分析出来:首先我们定义:对于某一类都可以被x整除的数(要在 $ [l,r] $ 之内),若x也在我们的 $ [l,r] $ 之内且x不能 阅读全文