![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
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 · 512 阅读 · 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 · 584 阅读 · 0 评论 -
poj 1626
传送门:http://poj.org/problem?id=1636 题意:有两个监狱,每个监狱有n个人,有m种关系,表示A监狱第i个人不能跟B监狱第j个人在一个监狱,问你最多能换几组人(从A,B监狱互换一个人,ans<=n/2) 方法:首先这是一个很明显的二分图,我们可以很轻松的建边,但交换一次要把所有与这两个人有关的情况都遍历一遍.dp[i][j]表示从A监狱换i个人再从B监狱换j个人是否可原创 2016-09-03 11:34:36 · 344 阅读 · 0 评论 -
2016 UESTC Training for Dynamic Programming(1)
A 柱爷与咸鱼神功 裸的背包,蛤蛤蛤#include <cstdio>#include <cmath>#include <iostream>#include <cstring>#include <algorithm>using namespace std;int f[5005][5005],n,m,t[5005],v[5005],lala;int main(){ scanf原创 2016-09-19 21:44:41 · 264 阅读 · 0 评论 -
bzoj 1079 着色方案
题目: 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其 中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 输入输出格式 输入格式: 第一行为一个正整数k,第二行包含k个整数c1, c2, … , ck。 输出格式: 输出一个整数,即方原创 2016-10-03 19:58:26 · 382 阅读 · 0 评论 -
scoi 2008 && bzoj 1076 奖励关
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3223 思路:15?好,状压,OK. 这是转移方程 if((s[k]&j)==s[k]) f[i][j]+=max(f[i+1][j],f[i+1][j|1<<(k-1)]+a[k]); else f[i][j]+=f[i+1][j]; 代码#include <cstdio>原创 2016-10-03 21:26:09 · 273 阅读 · 0 评论