随笔分类 -  动态规划

Codeforces Round #598 (Div. 3)- E. Yet Another Division Into Teams - 动态规划
摘要："Codeforces Round 598 (Div. 3) E. Yet Another Division Into Teams 动态规划" 【Problem Description】 给你$n$个数，将其划分为多组，对于每个组定义其$d$值为 组内的最大值减最小值，问如何划分使得最终所有组的$d 阅读全文
posted @ 2019-11-07 16:15 Hi,Simon 阅读(339) 评论(0) 推荐(0)
ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2017)- K. Poor Ramzi -dp+记忆化搜索
摘要："ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2017) K. Poor Ramzi dp+记忆化搜索" 【Problem Description】 给你一串$0 阅读全文
posted @ 2019-11-07 15:44 Hi,Simon 阅读(513) 评论(0) 推荐(0)
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)-E. Explosion Exploit-概率+状压dp
摘要："2018 2019 ACM ICPC Nordic Collegiate Programming Contest (NCPC 2018) E. Explosion Exploit 概率+状压dp" 【Problem Description】 我方有$n$个人，对方有$m$个人，每个人都有一个健康值 阅读全文
posted @ 2019-10-13 22:29 Hi,Simon 阅读(343) 评论(0) 推荐(0)
Luogu-P1450 [HAOI2008]硬币购物-完全背包+容斥定理
摘要："Luogu P1450 [HAOI2008]硬币购物 完全背包+容斥定理" 【Problem Description】 略 【Solution】 上述题目等价于：有$4$种物品，每种物品有$d_i$个，且每种物品的体积为$c_i$，问有多少种方法装满容量为$s$的背包？可以很容易想到跑多重背包即可 阅读全文
posted @ 2019-10-06 18:03 Hi,Simon 阅读(348) 评论(0) 推荐(0)
2019-ACM-ICPC-南京区网络赛-D. Robots-DAG图上概率动态规划
摘要："2019 ACM ICPC 南京区网络赛 D. Robots DAG图上概率动态规划" 【Problem Description】 ​ 有向无环图中，有个机器人从$1$号节点出发，每天等概率的走到下一个节点或者停在当前节点，并且第$i$天消耗$i$的耐久度。求它到达$n$号节点时期望消耗的耐久度是 阅读全文
posted @ 2019-09-05 22:29 Hi,Simon 阅读(472) 评论(0) 推荐(0)
Codeforces Round #581 (Div. 2)-E. Natasha, Sasha and the Prefix Sums-动态规划+组合数学
摘要："Codeforces Round 581 (Div. 2) E. Natasha, Sasha and the Prefix Sums 动态规划+组合数学" 【Problem Description】 ​ 给你$n$个$1$，$m$个$ 1$，他们任意排列有$\frac{(n+m)!}{n!\cd 阅读全文
posted @ 2019-08-29 13:00 Hi,Simon 阅读(376) 评论(0) 推荐(0)