青烟绕指柔

动态规划

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / 动态规划（共15篇）

Hdu1003 Max Sum

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 323149 Accepted Submission(s): 76859 Pr...

2019-12-27

0 420

没有上司的舞会

Ural大学有N名职员，编号为1~N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得...

2019-12-27

0 557

HDU - 3586

Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 5471 Accepted Submission...

2019-12-27

0 396

最长不下降子序列问题 - 网络流

题目描述给定正整数序列x1,…,xn 。（1）计算其最长不下降子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。编程任务：设计有效算法完成（1）...

2019-12-27

0 529

Codeforces - D. Make The Fence Great Again

D. Make The Fence Great Again time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You have a f...

2019-12-27

0 756

HDU - 3709 Balanced Number

Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 9808 Accepted Submission(s): 4...

2019-12-27

1 461

2019牛客国庆集训派对day1 - 2019

2019 一道树形dp或者是点分治。点分治常数更下，但是我这种菜鸡当然树形dp啦。因为有取模操作的存在，所以我们复杂度比较低。我们让 dp[x][j] 表示距离x节点，mod 2019 之后的值为j的种数。然后就可以转移啦，转移公式不难，自己应该能推出来。 AC代码： #p...

2019-12-27

0 456

诡异数字

题目描述有一天clccle在家里玩手机,突然手机上出现了一个诡异的黑影,眼里闪烁着白光,发出了奇怪的声音(像是正常的声音倒放之后再正放的样子),clccle努力辨别后终于听懂了这个黑影在说什么,大概如下,给定你一个区间[l,r]和多个约束, 请你求出在这个区间内满足这个约束的数字个数(不含前导零)...

2019-12-27

0 483

bzoj 2151: 种树 wqs

2151: 种树 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1706 Solved: 935 [Submit][Status][Discuss] Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场...

2019-12-27

0 763

全排列的LCS

题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式一个数，即最长公共子序列的长度输入输出样例输入 #1复制 5 3 2 1 4 5 1 2 3 4 5 输出 #1复制 3 说明...

2019-12-27

0 569