动态规划（弱省省选~NOI）
关注
分享
扫一扫
Flanoc
退役oier
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【动态规划02】bzoj3191卡牌游戏（概率）
概率dp，一般逆推原创 2017-05-30 23:18:45 · 892 阅读 · 0 评论 -
【动态规划14】UVA10635 Prince and princess（LCS转LIS）
LCS转化LIS思路原创 2017-06-12 10:24:59 · 387 阅读 · 0 评论 -
【动态规划22】LiberOJ#515. 「LibreOJ β Round #2」贪心只能过样例(bitset优化)
bitset优化原创 2017-07-03 20:52:25 · 955 阅读 · 0 评论 -
【动态规划19】洛谷p3800 Power收集（dp+单调队列）
单调队列原创 2017-06-20 15:47:35 · 818 阅读 · 0 评论 -
【动态规划23】hdu5036 Explosion(bitset优化)
bitset优化dp原创 2017-07-04 10:35:08 · 451 阅读 · 0 评论 -
【动态规划15】hdu3057 Print Article（斜率优化入门）
斜率优化推推公式搞一搞原创 2017-06-13 19:00:10 · 696 阅读 · 0 评论 -
【动态规划20】bzoj4818[sdoi2017]序列计数（dp+矩阵快速幂）
bzoj4818sdoi2017dp+矩阵快速幂原创 2017-06-26 22:47:02 · 568 阅读 · 0 评论 -
【动态规划21】Codeforces Round #420 821E Okabe and El Psy Kongroo（dp+矩阵快速幂）
dp+矩阵快速幂原创 2017-06-27 19:46:24 · 424 阅读 · 0 评论 -
【动态规划17】bzoj3675 [Apio2014]序列分割（斜率优化）
斜率优化瞎搞一搞原创 2017-06-18 20:51:38 · 763 阅读 · 0 评论 -
「LibreOJ NOI Round #1」接竹竿 (dp+前缀和优化)
dp+前缀和优化原创 2017-07-07 16:40:50 · 1530 阅读 · 0 评论 -
【动态规划08】bzoj3831Little Bird（dp+单调队列）
dp+单调队列随便搞搞原创 2017-06-05 19:00:56 · 517 阅读 · 0 评论 -
【动态规划13】hdu2167 Pebbles（简单状压dp）
状压dp+奇怪的优化转载 2017-06-11 14:11:47 · 522 阅读 · 0 评论 -
【动态规划12】codeforces813D Two Melodies（官方题解翻译）
codeforces813D诡异题解翻译 2017-06-09 20:18:48 · 654 阅读 · 0 评论 -
【动态规划01】bzoj4872分手是祝愿（期望）
简单期望dp原创 2017-05-29 21:58:21 · 443 阅读 · 0 评论 -
【动态规划06】bzoj2096Pilots（dp+单调队列）
单调队列原创 2017-06-04 17:58:54 · 670 阅读 · 0 评论 -
【动态规划07】HDU2089不要62（数位dp）
推荐一个好用的文章转载 2017-06-04 22:30:25 · 327 阅读 · 0 评论 -
【动态规划03】bzoj1835基站选址（dp+线段树维护）
dp+线段树维护原创 2017-05-31 21:57:32 · 1084 阅读 · 0 评论 -
【动态规划16】bzoj1911 [Apio2010]特别行动队（斜率优化）
斜率优化dp原创 2017-06-17 12:17:09 · 329 阅读 · 0 评论 -
【动态规划09】hdu3853 LOOPS（期望dp）
期望dp原创 2017-06-06 13:41:46 · 410 阅读 · 0 评论 -
【动态规划04】codeforces811C（简单dp）
简单dp原创 2017-06-01 21:36:36 · 535 阅读 · 0 评论 -
【动态规划05】bzoj4300绝世好题（直接瞎搞..）
题题目描述给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。输入输出格式输入文件共2行。第一行包括一个整数n。第二行包括n个整数，第i个整数表示ai。输出文件共一行。原创 2017-06-02 23:00:32 · 507 阅读 · 0 评论 -
【动态规划18】bzoj1010 [HNOI2008]玩具装箱toy（斜率优化）
斜率优化导公式的时候稍微要动一下脑子原创 2017-06-19 20:20:19 · 481 阅读 · 0 评论 -
【动态规划11】vijos1243生产产品（dp+单调队列）
题目描述 在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同，它们完成每一个步骤的所需时间也不同。机器i完成第j个步骤的时间为T[i,j]。把半成品从一台机器上搬到另一台机器上也需要一定的时间K。同时，为了保证原创 2017-06-08 15:03:39 · 559 阅读 · 0 评论 -
【动态规划10】单调队列总结(坑了
单调队列总结原创 2017-06-07 22:05:18 · 1047 阅读 · 0 评论 -
【动态规划24】bzoj3437小P的牧场(dp+斜率优化)
斜率优化dp原创 2017-07-09 16:26:40 · 513 阅读 · 0 评论