摘要： 对于我这种没有DP思维的想这种问题实在太难，看了下题解再去补了下LCS和LIS，发现还是不太会。最主要是二维的东西，一个被另一个所牵制。 解法：很直观的想法就是利用pair的性质把这个数组排个序，此时第一个已经是递增的了，然后按照第二个递增来做。但是这样并没有办法解决第一个牵制的问题，就比如1 1， 阅读全文

摘要： 题意：给出一个数字n和k，使得k个数字加起来的和等于n。k个数字必须是2的幂次，比如1,2,4,8. 解法：首先排除k大于n的情况，这样即使全选1也不能满足。 比赛时候想得做法是，先把2的幂次打表，然后尽量塞最大的进去。 1.如果塞着塞着n等于0，必定有解。 1.k不等于0，那只需要把大于1的数字拆 阅读全文