随笔分类 -  DP

上一页 1 2

C. Garland (贪心 || DP)
摘要:传送门 题意: 一行有 n 个数字,是 1 ~ n 的一个排列, 现在, 给你 n 个数, 0 代表这个数还没有填好。 然后,现在定义这 n 个数的复杂度是 相邻两个数的奇偶性不同的组数。 例如, 5 1 2 3 4 这一个排列的复杂度是 (1,2),(2,3),(3,4) = 3; 现在问你把那些 阅读全文

posted @ 2020-01-16 10:50 Willems 阅读(140) 评论(0) 推荐(0)

F2. Wrong Answer on test 233 (dp && 组合数学 && 思维)
该文被密码保护。

posted @ 2019-12-01 16:39 Willems 阅读(2) 评论(0) 推荐(0)

E. Keyboard Purchase ( 子集DP? 状压? 思维? )
该文被密码保护。

posted @ 2019-11-23 14:30 Willems 阅读(3) 评论(0) 推荐(0)

E. Antenna Coverage (dp)
摘要:传送门 题意: 在一个一维坐标上,有 n 个东西, 每个东西, 用 xi, si 表示 这个东西在 xi 位置上, 它能覆盖到的区间为 [ xi - si, xi + si ]; 然后, 你可以对任意的东西, 扩大它的 覆盖区间, 即对 si 加 1; 花费1; 问你 覆盖 [ 1, m ] 的最少 阅读全文

posted @ 2019-11-17 14:23 Willems 阅读(573) 评论(0) 推荐(0)

E. The Contest ( 简单DP || 思维 + 贪心)
摘要:传送门 题意: 有 n 个数 (1 ~ n) 分给了三个人 a, b, c; 其中 a 有 k1 个, b 有 k2 个, c 有 k3 个。 现在问最少需要多少操作,使得 a 中所有数 是 1 ~ n 的一个前缀; c 中所有数 是 1 ~ n 的一个后缀。 剩下的都在 b 手上。 每次操作可以让 阅读全文

posted @ 2019-11-14 23:11 Willems 阅读(277) 评论(0) 推荐(0)

E. Sum Balance (子集DP + 强大思维 )
该文被密码保护。

posted @ 2019-11-10 11:33 Willems 阅读(1) 评论(0) 推荐(0)

状压 子集 DP
该文被密码保护。

posted @ 2019-11-09 23:35 Willems 阅读(1) 评论(0) 推荐(0)

E. Inverse Coloring ( dp + 思维 )
该文被密码保护。

posted @ 2019-11-09 12:03 Willems 阅读(1) 评论(0) 推荐(0)

E. Rock Is Push ( dp + 思维 )
该文被密码保护。

posted @ 2019-11-07 13:54 Willems 阅读(1) 评论(0) 推荐(0)

E. Hyakugoku and Ladders (简单期望DP)
该文被密码保护。

posted @ 2019-11-06 16:36 Willems 阅读(2) 评论(0) 推荐(0)

F. Daniel and Spring Cleaning ( 数位DP )
该文被密码保护。

posted @ 2019-11-06 14:37 Willems 阅读(1) 评论(0) 推荐(0)

E. Yet Another Division Into Teams ( dp )
该文被密码保护。

posted @ 2019-11-06 13:06 Willems 阅读(1) 评论(0) 推荐(0)

HDU 5726 GCD ( dp + 思维 + 二分 )
该文被密码保护。

posted @ 2019-10-24 20:56 Willems 阅读(2) 评论(0) 推荐(0)

Divide Chocolate ( DP)
该文被密码保护。

posted @ 2019-10-14 13:58 Willems 阅读(1) 评论(0) 推荐(0)

2015 icpc 北京儿 现场赛 K、A Math Problem ( 规律 + 数位dp orz)
该文被密码保护。

posted @ 2019-10-10 20:43 Willems 阅读(2) 评论(0) 推荐(0)

Lucky Coins ( 概率dp )
该文被密码保护。

posted @ 2019-10-07 21:41 Willems 阅读(1) 评论(0) 推荐(0)

Maximum Subarrays (dp, k个区间字段和,最大)
该文被密码保护。

posted @ 2019-10-05 23:06 Willems 阅读(1) 评论(0) 推荐(0)

E - Another Filling the Grid (dp + 组合数 || 容斥)
该文被密码保护。

posted @ 2019-09-30 20:39 Willems 阅读(4) 评论(0) 推荐(0)

J. Stone game (背包dp)
该文被密码保护。

posted @ 2019-09-16 15:19 Willems 阅读(1) 评论(0) 推荐(0)

HDU 5456 Matches Puzzle Game (数位dp, 记忆化搜索)
该文被密码保护。

posted @ 2019-08-29 14:05 Willems 阅读(2) 评论(0) 推荐(0)

上一页 1 2

导航