2022年12月29日
P8903 [USACO22DEC] Bribing Friends G 题解
摘要： 思路 $O(N^4)$ 的动态规划朴素做法这里就不再赘述。 我们考虑正解。看数据规模，正解的时间复杂度很有可能是 $O(N^2)$ 的。不难发现，我们这道题比较可能的两种算法是贪心和动态规划。可贪心少个策略，因为去评价一头奶牛有三个指标（受欢迎度、哞尼数以及多少个冰激凌可以化成一个哞尼）。 那么我们 阅读全文
posted @ 2022-12-29 14:01 徐子洋 阅读(32) 评论(0) 推荐(0)