摘要：
事实上就是求最长上升子序列的长度。用nlogn的写法。我用了线段树。 阅读全文
摘要：
简单DP 阅读全文
摘要：
dp[i][j]表示i这个数字用前j个来拼凑有几种方案。 我写的时间复杂度是o(20000000)，理论上打个表，然后o(1)输出妥妥的可以AC。 但是后台居然是一个文件一组数据的。。。。。。 做了点优化之后，C++ 压线AC 正好2000ms，G++1200ms。 此外，这题应该是可以找规律AC的 阅读全文
摘要：
DP。dp[i][j]表示答案，dp[i][j]=dp[i][j-1]+dp[i-j][j]，这题会爆longlong，需要写高精度，拉了个大数模板过来。。 阅读全文
摘要：
这题和金华区域赛A题（HDU 4442）是一样的做法。 对两个奶牛进行分析，选择两个奶牛总花费少的方式排序。 bool cmp(const X&a,const X&b){ return a.t*b.d<b.t*a.d;} 阅读全文