青烟绕指柔

动态规划

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篇）

51Nod 最长等差数列

题目描述 N个不同的正整数，找出由这些数组成的最长的等差数列。例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 12 14 其中6 8 10 12...

2019-12-27

0 1669

2019 ICPC 南京 Digital Path

题目链接：Digital Path 路径数量，我们可以想到每次暴力bfs往附近转移。但是肯定TLE，然后这道题会有路径覆盖的问题，有些路径会被覆盖掉，所以所有有效的路径肯定是从入度为0的点开始。然后也有许多路径会有交集，所以每次暴力从入度为0的点开始bfs是不行的，然后其实我们可以想到...

2019-12-27

0 690

Codeforces - Beautiful Mirrors

E. Beautiful Mirrors time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Creatnx has n mirrors...

2019-12-27

0 566

HDU- 6656 Kejin Player

Kejin Player Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1901 Accepted Submission(s): 78...

2019-12-27

0 474

2019ICPC 南昌 C. And and Pair

题目链接：C. And and Pair 可以找规律，当然也可以数位dp。只不过这个数位dp是二维的数位dp。我们对于每一个数字：如果当前某一位二进制为1，但是n这一位不为1，那么不合法，continue。如果当前这一位 i，j都为1，也不合法，continue。然后我们没有处...

2019-12-27

0 1077