![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
c_3Po_
这个作者很懒,什么都没留下…
展开
-
Gym - 101981B - Tournament 2018icpc南京站现场赛B题
原文链接 题意一条直线上有N个村庄,要在这条直线上选K个地方建雕像,使得每个村庄到离其最近的雕像的距离的和最小。输出最小的和。题解#include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#in...原创 2018-12-06 18:07:32 · 1338 阅读 · 1 评论 -
Codeforces Round #554 (Div. 2) D
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int maxn=2e3+5;const int mod=1e9+7;int f[maxn][maxn],n;int main(){ cin>>n...原创 2019-04-30 20:58:58 · 187 阅读 · 0 评论 -
Educational Codeforces Round 63 (Rated for Div. 2) D
dp[i][0] 表示之前不选的最大值,dp[i][1]表示选这个的最大值,dp[i][2]表示现在以后不选的最大值#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 3e5+10;ll a[maxn], dp[maxn][5];int n,x;ll an...原创 2019-04-30 20:59:29 · 175 阅读 · 0 评论 -
“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛
A 最大下降矩阵最长递减子序列变形,考虑每一行#include <bits/stdc++.h>using namespace std;typedef long long ll;int G[305][305],ans;int dp[305];int main(){ int n,m;scanf("%d%d",&n,&m);for(int i=1;...原创 2019-04-15 21:33:57 · 311 阅读 · 0 评论 -
zzulioj 小L的朋友 (树形dp)
题目描述 小L放寒假了,他在Z市有很多朋友,于是他决定去朋友家拜年,A市的交通不是很发达,整体呈现出一个树形结构,小L的朋友就住在这棵树的节点上。 小L希望尽可能多的拜访朋友,但是为了节省时间,他决定对于由同一条路连接的两个朋友,只拜访其中一个,即对于结构1 - 2 - 3来说,小L只会选择拜访2或者拜访1, 3,请你告诉小L,他最多能拜访多少朋友。输入第一行一个整数表...原创 2019-04-08 22:58:07 · 189 阅读 · 0 评论 -
给定一个字符串,求最少的分割次数,使得每个子串都是回文串
dp[i]表示0~i最小的切割次数从左向右遍历字符串,如果0~i是回文串 则dp为0,否则为i对于每一个i,遍历i的子串转移方程:dp[i]=min(dp[i],dp[j-1]+1);#include <bits/stdc++.h>using namespace std;typedef long long ll;bool judge(string s...原创 2019-03-14 17:35:52 · 1476 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) E 流流流动
题目描述 喜欢数学的wlswls最近被萎住了。现在他一共有1...n1...n这么多数字,取数字ii会得到f[i]f[i]的收益。数字之间有些边,对于所有的i(i != 1)i(i!=1),若ii为奇数,则ii与3i+13i+1之间有边,否则ii与i/2i/2之间有边。如果一条边的两个顶点xyxy都被取了,那么会失去d[min(x, y)]d[min(x,y)]的价值。请问wlswls...原创 2019-01-25 20:03:03 · 341 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B 吃豆豆
题目描述 wlswls在玩一个游戏。wlswls有一个nn行mm列的棋盘,对于第ii行第jj列的格子,每过T[i][j]T[i][j]秒会在上面出现一个糖果,第一次糖果出现在第T[i][j]T[i][j]秒,糖果仅会在出现的那一秒存在,下一秒就会消失。假如wlswls第kk秒在第ii行第jj列的格子上,满足T[i][j] | kT[i][j]∣k,则wlswls会得到一个糖果。...原创 2019-01-25 15:44:54 · 496 阅读 · 0 评论 -
zzuli oj 因式分解
题目链接题目描述给定N个数,求出这N个数所有可能积的和输入第一行输入T(T<=10),第二行输入N(1<=N<=1e6) ,第三行输入N个数(1<=ai<=1e9)输出输出它们所有可能积的和,答案数据过大,请对1e9+7取模。样例输入 Copy323 431 2 351 2 3 4 5样例输出 Copy19...原创 2018-12-23 21:31:54 · 321 阅读 · 0 评论 -
2017Nowcoder Girl初赛重现赛 F 美丽的项链
题目链接疯狂dp走一发 dp[i][j]代表前i种取j个#include<stdio.h>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<string.h>#include<queue&g原创 2018-12-06 22:58:49 · 356 阅读 · 0 评论 -
蓝桥杯 结点选择 (树形dp)
问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。样例输入51...原创 2019-05-19 21:03:53 · 219 阅读 · 0 评论