2021年8月2日
洛谷P2967题解
摘要： 明显的动态规划 题目大意 \(n\) 种游戏主机，第 \(i\) 种主机的价格是 \(P_i\)。该主机有 \(G_i\) 个独占游戏。很明显，奶牛必须先买进一种游戏主机，才能买进在这种主机上运行的游戏。在每种主机中，游戏 \(j\) 的价格为 \(\mathit{GP}_j\)，每头奶牛在玩了该游 阅读全文
posted @ 2021-08-02 12:06 世外第一人 阅读(61) 评论(0) 推荐(0)