摘要：
先讲讲曲折的思路吧...... 首先，应该是CRT之类的东西，乱搞 不行......打了打草稿，发现有解的情况是gcd（a1，a2.....an）|B，于是可以求gcd然后O（n）查询？但是B的范围直接劝退... （这是cyr大佬讲的“烂大街”的套路（来自ctsc哦））于是我翻开了课件和百度 课件： 阅读全文
摘要：
写在前面: 本人dp较弱，所以总结了一些坑点，转化思路以供复习使用，勿喷，甚至一些不是dp的题（贪心等等）也会放在这。 每个点后面会有我自己的题解，如果没有链接，向下找第一个链接，可能会有多题。 1、当有两人博弈时，先手最优可以转化为后手最劣（bzoj2101传送门） 2、一些骚气的dp可以直接转化 阅读全文
摘要：
题目描述 贝西和邦妮找到了一个藏宝箱，里面都是金币！ 但是身为两头牛，她们不能到商店里把金币换成好吃的东西，于是她们只能用这些金币来玩游戏了。 藏宝箱里一共有N枚金币，第i枚金币的价值是Ci。贝西和邦妮把金币排成一条直线，她们轮流取金币，看谁取到的钱最多。贝西先取，每次只能取一枚金币，而且只能选择取 阅读全文