long_night
long_night
全部文章
动态规划DP
A Math Problem(1)
Beauty of Array(1)
BFS(1)
Buy Tickets(1)
CS Course(1)
Deciphering Password(1)
Dividing(1)
dp(1)
Duizi and Shunzi(1)
Heavy Transportation(1)
Hedwig's Ladder(1)
Just a Hook(1)
KMP(4)
PTA乙级题(2)
QQ帐户的申请与登陆(1)
Segment set(1)
STL全排列函数(1)
STL容器应用(1)
Subsequence(1)
三分模板题(1)
二分模板题(1)
六度分离(1)
关于堆的判断(1)
前后缀(2)
区间dp(4)
单调栈(1)
博弈dp(2)
后缀数组(4)
堆(1)
大数(1)
天梯赛练习(1)
奇怪的输出(2)
字典树(1)
小希的迷宫(1)
尺取(1)
并查集(2)
快速幂(1)
快速幂模板题(1)
思维(7)
思维DP(1)
打印图案(1)
找规律(4)
拓扑排序(1)
排序(1)
搜索树判断(1)
数位dp(2)
数学(2)
数据库(1)
数据结构作业(8)
数论(9)
最短路(2)
最短路算法讲解(1)
朋友圈 (1)
未归档(131)
树形dp(3)
校赛(1)
概率dp(4)
模拟(7)
状压dp(3)
状压枚举(1)
玩转二叉链表(1)
矩阵快速幂(2)
线性筛(1)
线段树单点更新区间查询(1)
组合游戏 博弈(1)
网络流(1)
背包(2)
莫比乌斯反演(1)
计算几何(1)
贪心(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
long_night的博客
全部文章
/ 动态规划DP
(共5篇)
The Staircases(dp,好题)
https://cn.vjudge.net/problem/ZOJ-1163 One curious child has a set of N little bricks. From these bricks he builds different staircases. Staircase co...
2019-07-17
0
742
免费馅饼 (dp)
https://cn.vjudge.net/problem/HDU-1176 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gam...
2019-07-16
0
705
DNA比对
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=5e3+5; short int dp[N][N]; char a[N],b[N]; i...
2019-05-19
0
581
Max Sum Plus Plus (DP有点难)
Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now y...
2018-12-13
0
578
Dollars (离线dp)
Problem 问题 New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determ...
2018-12-11
0
728