随笔分类 -  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

导航