摘要：WQS二分学习笔记 参考：https://www.cnblogs.com/dummyummy/p/10574081.html 完全没看懂…… 事情的起因，是一道叫做林克卡特树的题。 题目大意：从一棵树中选出 \(k+1\) 条非相邻链，要求链的权值和尽量大。有负权边。 首先能想到一个简单的DP，\( 阅读全文

摘要：NKOJ P3004 【CQ Training 2014 Day1】第K大 《关于太懒所以直接把原题面截图截下来扔上去这档事》 题目描述 输入格式 输出格式 样例输入1 6 4 2 0 4 3 5 2 6 1 2 4 1 2 1 3 1 4 1 5 1 6 样例输出1 0 样例输入2 12 3 3 阅读全文

摘要：手机码的，没用数学公式，可能阅读体验较差，见谅 1105练习赛 T1 斩杀计划 题目大意： 对一个数列有三种操作： 1.取出数列中一个小于等于2的数放入集合中，花费为1 2.取出数列中一个小于等于3的数放入集合中，花费为4 3.将数列中所有的数减去3，花费为1 现给出这个数列，要求在操作三最小的情况 阅读全文

摘要：1103练习题 ~~M870飙车~~铁血剿灭战 KONO题面哒! 题目描述 GFL又开新活动了，这次飞了四年的卫星终于落地——载具系统实装啦！ 现在M870要跑出去~~飙车执法~~剿灭铁血。已知有n个铁血据点坐标分别为\\((x_i,y_i)\\)，每个铁血据点在\\(t_i\\)时刻固定会出现铁血 阅读全文