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

牛客练习赛64 D-宝石装箱（容斥定律，背包）

牛客练习赛64 D-宝石装箱（容斥定律，背包）链接：https://ac.nowcoder.com/acm/contest/5633/D 来源：牛客网题意： n颗宝石装进n个箱子使得每个箱子中都有一颗宝石。第i颗宝石不能装入第ai个箱子。求合法的装箱方案对998244353取模。两种装...

2020-05-23

0 389

第十七届同济大学程序设计预选赛暨高校网络友谊赛 C-张老师的旅行

第十七届同济大学程序设计预选赛暨高校网络友谊赛 C-张老师的旅行链接：https://ac.nowcoder.com/acm/contest/5477/C 来源：牛客网题目描述张老师到了一个王国去旅游，王国有n个景点，张老师到达这个城市所在的车站恰好位于第x个景点，这个王国非常特别，恰好...

2020-05-17

0 357

AtCoder Beginner Contest 163 E - Active Infants （DP）

AtCoder Beginner Contest 163 E - Active Infants （DP） Problem Statement There are NN children standing in a line from left to right. The activeness o...

2020-04-21

0 357

牛客算法周周练2 - B -Music Problem （背包+bitset优化）

牛客算法周周练2 链接：https://ac.nowcoder.com/acm/contest/5203/B 来源：牛客网 Music Problem 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %l...

2020-04-17

0 343

[Educational Codeforces Round 83 ] E. Array Shrinking - (区间DP)

[Educational Codeforces Round 83 ] E. Array Shrinking - (区间DP) E. Array Shrinking time limit per test 2 seconds memory limit per test 256 megabyt...

2020-03-10

0 334

[AtCoder Beginner Contest 158] - F - Removing Robots （线段树+DP）

[AtCoder Beginner Contest 158] - F - Removing Robots （线段树+DP） Problem Statement There are NN robots numbered 11 to NN placed on a number line. Robot...

2020-03-09

0 362

[CodeCraft-20 (Div. 2)]- E. Team Building （状压DP）

[CodeCraft-20 (Div. 2)]- E. Team Building （状压DP） E. Team Building time limit per test 3 seconds memory limit per test 256 megabytes input stand...

2020-03-05

0 393

AtCoder Beginner Contest 155 - D - Pairs ，-E - Payment 题解

AtCoder Beginner Contest 155 - D - Pairs ，-E - Payment 题解 D - Pairs We have NN integers A1,A2,...,ANA1,A2,...,AN. There are N(N−1)2N(N−1)2 ways to ...

2020-02-17

0 296

2019 ACM/ICPC 全国邀请赛（西安）J And And And （树DP+贡献计算）

Then n - 1n−1 lines follow. ii-th line contains two integers f_{a_i}(1 \le f_{a_i} < i)fai(1≤fai<i), w_i(0 \le w_i \le 10^{18})wi(0≤wi≤101...

2019-05-29

0 495

2019 ACM/ICPC 全国邀请赛（西安）J And And And （树DP+贡献计算）

Then n - 1n−1 lines follow. ii-th line contains two integers f_{a_i}(1 \le f_{a_i} < i)fai(1≤fai<i), w_i(0 \le w_i \le 10^{18})wi(0≤wi≤101...

2019-05-29

0 340