摘要：思路 $O(N^4)$ 的动态规划朴素做法这里就不再赘述。 我们考虑正解。看数据规模，正解的时间复杂度很有可能是 $O(N^2)$ 的。不难发现，我们这道题比较可能的两种算法是贪心和动态规划。可贪心少个策略，因为去评价一头奶牛有三个指标（受欢迎度、哞尼数以及多少个冰激凌可以化成一个哞尼）。 那么我们 阅读全文

摘要：前言 这道题用到 质数筛 和 博弈论 。 不错的博弈论入门题，发篇题解加深印象（此做法为官方同款做法，时间复杂度为 $O(n)$ ）。 这里是 官方题解 。 没学过博弈论的蒟蒻在场上懵了。。。而且在洛谷提交的时候还中毒了 以此提醒：函数没有返回值千万别不用 void 。 题意简化 两个人对决，有 $ 阅读全文