摘要：
链接：P6075 前言： 虽然其他大佬们的走分界线的方法比我巧妙多了，但还是提供一种思路。 题意： %&￥……@#直接看题面理解罢。 分析过程： 看到这样的题面我脑里第一反应就是DP，但是看到n和k的范围只能作罢。想到各种柿子又根本推不出来，于是颓废地打了个复杂度算不来的貌似是 \(2^{n^3}\ 阅读全文
摘要：
链接： P3147 P3146双倍经验 前言： 今天发现的一道很有意思的DP题 分析： 第一眼以为是区间DP，于是设f[i][j]为从第i个数到第j个数可以合出的最大值，但思考后发现并不能简单合并，并且n的范围也不支持。 于是想贪心，但是贪着贪着发现自己想不出，于是看题解，发现唯一的贪心也被hack 阅读全文
摘要：
链接：P2680 题意： 在树上把一条边边权变为0使得最长给定路径最短 分析： 最大值最小可以想到二分答案，对于每一个mid，寻找所有大于mid的路径，再寻找是否存在一条边使得删去它后大于mid的路径都小于等于mid，可以将这个条件分成两部分。 所有大于mid的路径都经过该边。可以想到统计路径数和每 阅读全文