摘要：
通道思路：x排序，去除无用点，会发现x升序，y降序,然后dp[i]=min(dp[k] + x[i] * y[k+1])代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef long long l... 阅读全文
摘要：
题意：有n 个玩具需要装箱，每个玩具的长度为c[i]，规定在装箱的时候，必须严格按照给出的顺序进行，并且同一个箱子中任意两个玩具之间必须且只能间隔一个单位长度，换句话说，如果要在一个箱子中装编号为i~j 的玩具，则箱子的长度必须且只能是l=j-i+sigma[c[k]]，规定每一个长度为 l 的箱子... 阅读全文
摘要：
通道题意：有一段铁路有n个站，每个站可以往其他站运送粮草，现在要炸掉m条路使得粮草补给最小，粮草补给的公式是将每个站能收到的粮草的总和思路：dp[i][j]表示到j为止的前面炸了i条路的得到最小总数，cost[i][j+1]>cost[i][j],单调递减，满足。代码：#include #inclu... 阅读全文
摘要：
通道题意：n个A串，n个B串，求如何匹配使得LCP和最大。思路：裸的字典树，当时想复杂了。。。代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Trie { 9 ... 阅读全文