摘要： http://codeforces.com/contest/765/problem/D 这题的化简，不能乱带入，因为复合函数的带入，往往要严格根据他们的定义域的 题目要求出下面两个函数 g[h(x)] = x。这个函数的值域[1, m]，定义域[1, n] h[g(x)] = f(x)。这个函数的值 阅读全文

摘要： https://vijos.org/p/1412 把dp设成，dp[i][v][k]表示在前i项中，拥有v这个背包，的第k大解是什么。 那么dp[i][v][1...k]就是在dp[i - 1][v][1...k]和dp[i - 1][v - w[i]][1...k] + val[i]中合并得来。 阅读全文