QieQiemin

动态规划DP

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

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

CCPC-Wannafly Winter Camp Day1 流流流动（树形dp）

题目描述喜欢数学的wlswls最近被萎住了。现在他一共有1...n1...n这么多数字，取数字ii会得到f[i]f[i]的收益。数字之间有些边，对于所有的i(i != 1)i(i!=1)，若ii为奇数，则ii与3i+13i+1之间有边，否则ii与i/2i/2之间有边。如果一条边的两个顶...

2019-05-22

0 505

CCPC-Wannafly Winter Camp Day1 流流流动（树形dp）

题目描述喜欢数学的wlswls最近被萎住了。现在他一共有1...n1...n这么多数字，取数字ii会得到f[i]f[i]的收益。数字之间有些边，对于所有的i(i != 1)i(i!=1)，若ii为奇数，则ii与3i+13i+1之间有边，否则ii与i/2i/2之间有边。如果一条边的两个顶...

2019-05-22

0 356

Palindromic characteristics CodeForces - 835D （区间DP，预处理回文串问题）

Palindromic characteristics of string s with length |s| is a sequence of |s|integers, where k-th number is the total number of non-empty substrings of...

2019-02-27

0 313

Palindromic characteristics CodeForces - 835D （区间DP，预处理回文串问题）

Palindromic characteristics of string s with length |s| is a sequence of |s|integers, where k-th number is the total number of non-empty substrings of...

2019-02-27

0 451

atcoderI - Coins ( 概率DP)

I - Coins Time Limit: 2 sec / Memory Limit: 1024 MB Score : <var>100100</var> points Problem Statement Let <var>NN&l...

2019-01-16

0 418

atcoderI - Coins ( 概率DP)

I - Coins Time Limit: 2 sec / Memory Limit: 1024 MB Score : <var>100100</var> points Problem Statement Let <var>NN&l...

2019-01-16

0 439

atcoder A - Frog 1（DP）

A - Frog 1 Time Limit: 2 sec / Memory Limit: 1024 MB Score : <var>100100</var> points Problem Statement There are <var&...

2019-01-09

0 1059

atcoder A - Frog 1（DP）

A - Frog 1 Time Limit: 2 sec / Memory Limit: 1024 MB Score : <var>100100</var> points Problem Statement There are <var&...

2019-01-09

0 485