每天一题
chen20000804
这个作者很懒,什么都没留下…
展开
-
poj 1722
题意:有一个数组,每次可以把a[i]和a[i+1]合并起来,结果为a[i]-a[i+1],问你操作顺序,是最后一个数为他给定的那个数. 解法:背包(未完,待补充) 代码#include <cstdio> #include <cmath> #include <iostream> #include <cstring> #include <algorithm> #define ll long long原创 2016-08-31 21:04:46 · 507 阅读 · 0 评论 -
poj 1692
传送门:http://poj.org/problem?id=1692 题意:给你两行数,问你最大匹配数是多少. 限制条件:1.数字相同 2.匹配之间只能交叉一次,且数字不同. 思路:dp f[i][j]表示用a用前i个数,b用前j个数的值 (待填坑) 代码:#include <cstdio> #include <cmath> #include <iostream> #include <原创 2016-09-02 21:54:34 · 580 阅读 · 0 评论