摘要: 题目链接: [十二省联考2019]春节十二响 可以发现每条链上的所有点都要放在不同的段里,那么最多只需要树的深度这么多段就够了。 因为这样可以保证每条链上的点可以放在不同的段中而且一个点放在这些段中一定会比新开一个段更优。 那么我们先考虑一条链的情况,显然是先将较长的一条链计入答案,然后将另一条链上 阅读全文
posted @ 2019-04-09 23:28 The_Virtuoso 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 这次省选真的经历了很多,虽然最后一波三折进了省队,但还是留下了许多遗憾。 DAY1 进考场先看T1,区间线性基?想了想大概像超级钢琴那样做?但trie树上怎么查区间第k大?一时间没想出来。咦!暴力60分很好拿诶!拿完60走人!去看第二题,好像找到每个A串的前缀B串然后连边跑一遍拓扑序DP就好?-1的 阅读全文
posted @ 2019-04-09 20:53 The_Virtuoso 阅读(1016) 评论(10) 推荐(3) 编辑
摘要: 题目链接: 跳伞求生 可以将题目转化成数轴上有$n$个人和$m$个房子,坐标分别为$a_{i}$和$b_{i}$,每个人可以进一个他左边的房子,每个房子只能进一个人。每个房子有一个收益$c_{i}$,每个人进房子收益为$a_{i}-b_{j}+c_{j}$,不要求所有人都进房子,求最大收益。显然可以 阅读全文
posted @ 2019-04-09 09:28 The_Virtuoso 阅读(356) 评论(0) 推荐(0) 编辑