摘要: 题目链接 "bzoj2460: [BeiJing2011]元素" 题解 贪心维护线性基.. 直接(1 include include define LL long long LL read() { LL x = 0,f = 1; char c = getchar(); while(c '9')c = 阅读全文
posted @ 2018-06-19 21:57 zzzzx 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "bzoj5252: [2018多省省队联测]林克卡特树" 题解 tu优化! 其实之前做过类似的,思想类似,二分一个价值的偏移量来逼近限制k,大概是clj出的一道集训队胡策啥来着?? 对于本题,问题等价于在树种找出k+1条不想交的链后,使其权值最大 这个DP就好,你就有60分了,可我不知道 阅读全文
posted @ 2018-06-19 21:14 zzzzx 阅读(147) 评论(0) 推荐(0) 编辑