12 2022 档案

P8903 [USACO22DEC] Bribing Friends G 题解
摘要：思路 O(N4) 的动态规划朴素做法这里就不再赘述。 我们考虑正解。看数据规模，正解的时间复杂度很有可能是 O(N2) 的。不难发现，我们这道题比较可能的两种算法是贪心和动态规划。可贪心少个策略，因为去评价一头奶牛有三个指标（受欢迎度、哞尼数以及多少个冰激凌可以化成一个哞尼）。 那么我们 阅读全文
posted @ 2022-12-29 14:01 徐子洋 阅读(20) 评论(0) 推荐(0) 编辑
P8901 [USACO22DEC] Circular Barn S 题解
摘要：前言 这道题用到 质数筛 和 博弈论 。 不错的博弈论入门题，发篇题解加深印象（此做法为官方同款做法，时间复杂度为 O(n) ）。 这里是 官方题解 。 没学过博弈论的蒟蒻在场上懵了。。。而且在洛谷提交的时候还中毒了 以此提醒：函数没有返回值千万别不用 void 。 题意简化 两个人对决，有 $ 阅读全文
posted @ 2022-12-28 18:50 徐子洋 阅读(26) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示