摘要: 传送门 •参考资料 [1]:HDU6438(优先队列+思维) •题意 有n个城市,第 i 天你会达到第 i 个城市; 在第 i 个城市中,你可以用 ai 元购买一个物品,或者用 ai 元卖掉一个物品,你可以同时保存多个物品。 最开始你身上没有物品,但是有无限的金钱; 让你求从城市 1 走到城市 n, 阅读全文
posted @ 2019-10-22 16:15 HHHyacinth 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 传送门 •参考资料 [1]:CF1204E Natasha, Sasha and the Prefix Sums(动态规划+组合数) •题意 由 n 个 1 和 m 个 -1 组成的 $C_{n+m}^{n}$ 个序列; 对所有序列的最大前缀和求和; 并规定最大前缀和最小是 0; •题解 定义 $( 阅读全文
posted @ 2019-10-22 11:08 HHHyacinth 阅读(215) 评论(0) 推荐(0) 编辑