摘要：
这些都是难度很大的DP，我自己没想出来了一道（而且考代码细节） P1415 拆分数列 题目描述 给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解， 阅读全文
posted @ 2018-10-11 22:26
Ed_Sheeran
阅读(423)
评论(0)
推荐(0)
摘要：
P1273 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的 阅读全文
posted @ 2018-10-11 21:59
Ed_Sheeran
阅读(319)
评论(0)
推荐(0)
摘要：
题解： 第一题：其实上次做过一次，但是这次搞了半天都没搞出来； 这是典型的后悔贪心，我们开两个小根堆，第一个堆存现在有那些可以卖出去，第二个后悔堆存卖出的； 如果取可以第一个堆的更优，我们加上利润，把这个卖出的物品丢掉，然后把物品卖出放进后悔堆，表示我当前这个这个物品或许应该买进，对后面的贡献更大； 阅读全文
posted @ 2018-10-11 21:45
Ed_Sheeran
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号