摘要：
原题地址LeetCode上也有这道题，直接扫一遍就行了，连数组都不用开，感觉像是蕴含了某种动归的思想在里面，要不怎么是个动归题呢代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std;... 阅读全文
摘要：
原题地址背包问题，没啥好说的，记得用long long，否则会爆代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_N ... 阅读全文
摘要：
原题地址对于给定的两个约束条件，可以通过联立方程组直接解出子序列A的和和子序列B的和，即sum(A) = (r + s) / 2，sum(B) = (r - s) / 2，假设|A|=|B|=n所以问题变成了，在一个数组中求长度为n且子序列和为sum(A)或sum(B)有多少个。假设count(n,... 阅读全文