动态规划 -- 普通emmm？ - 随笔分类(第2页) - 委屈的咸鱼鱼鱼鱼

摘要：P1156 垃圾陷阱蒟蒻哭辽QAQ 想了半个小时明明嗅到了背包的气息 but emmmmm 状态想偏了QAQ 设dp[i][j]表示前i个垃圾（注意一定要先按垃圾出现时间排序好），到达高度j时所拥有的最长的生命时间。阅读全文

posted @ 2019-05-08 22:10 委屈的咸鱼鱼鱼鱼阅读(154) 评论(0) 推荐(0)

摘要：一时暴搜一时爽一直暴搜一直爽 cxl居然和我写的同款dfs，天呢菜鸡开始对这题并没有什么想法状态方程死活想不出来还是暴搜好 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define rg 阅读全文

posted @ 2019-05-04 17:08 委屈的咸鱼鱼鱼鱼阅读(96) 评论(0) 推荐(0)

【luogu2747】 [USACO5.4]周游加拿大Canada Tour[动态规划]

摘要：P2747 [USACO5.4]周游加拿大Canada Tour 就记得f[1][1]的时候要初始化为1 忘了ans也要设为1 直接弄的0美滋滋把它看作两个人同时从左边出发然后dp就好了可以去了gai一下floyd求最大环，最小环和这题还是有点区别阅读全文

posted @ 2019-05-04 16:43 委屈的咸鱼鱼鱼鱼阅读(179) 评论(0) 推荐(0)

【luogu2737】 [USACO4.1]麦香牛块Beef McNuggets [动态规划完全背包][数学扩展欧几里德]

摘要：证明应该是小凯的诱惑的升级版应该可以用那个同余最短路来跑阅读全文

posted @ 2019-05-04 16:37 委屈的咸鱼鱼鱼鱼阅读(176) 评论(0) 推荐(0)

【luogu3856】【TJOI2008】公共子串 [动态规划]

摘要：[TJOI2008]公共子串 f[i][j][k]表示a数组前i个值 b数组前j个值 c数组前k个值中的本质不同的公共字串有多少个 N3 每次都重新计算阅读全文

posted @ 2019-05-03 17:33 委屈的咸鱼鱼鱼鱼阅读(194) 评论(0) 推荐(0)

【luogu1020】导弹拦截 [动态规划LIS]

摘要：P1020 导弹拦截就是找最长不上升子序列长度和最少由几个最长不下降子序列覆盖最长不上升子序列就把它翻转过来求其翻转之后数列的最长不下降子序列所以不能用lower_bound得手写QAQ 然后我又被二分卡了好久我是个弟弟最少由几个最长不下降子序列覆盖就等于求它原来数组的最长上升子序列的长阅读全文

posted @ 2019-05-03 11:27 委屈的咸鱼鱼鱼鱼阅读(281) 评论(0) 推荐(0)

【luogu1439】【模板】最长公共子序列 [动态规划][LIS最长上升子序列][离散化]

摘要：P1439 【模板】最长公共子序列此思路详见luogu第一个题解一个很妙的离散化刘汝佳蓝书上面的LIS 详见蓝书 d[i]以i为结尾的最长上升子序列的长度 g[i]表示d值为i的最小状态的编号即长度为i的上升子序列的最小末尾值（d[j]=i的j值最小） liurujia's 只是手写二分的时候阅读全文

posted @ 2019-05-03 09:45 委屈的咸鱼鱼鱼鱼阅读(192) 评论(0) 推荐(0)

【POJ 1170】 Shopping Offers [动态规划状态压缩背包][离散化]

摘要：POJ - 1170 Shopping Offers 放假打题 sufu 看完题我是懵比的这.... emmmmm 瓜想了半个小时之后我选择狗带然后点开链接状压+dp！！！！哦！！！！！！巧妙！！！！就先把目标状态还有各个优惠的状态处理好然后就是一个完全背包处理用优惠阅读全文

posted @ 2019-05-01 22:45 委屈的咸鱼鱼鱼鱼阅读(253) 评论(0) 推荐(0)

【UVa 10328】Coin Toss [动态规划递推][高精度]

摘要：UVA - 10328 求至少k个连续硬币为正面的情况数是有限制的递推DP 我枯了 mian了半天把里面的关系理清楚然后我高精又双叒写挂了QAQ 把高精+的c.a[i]+=p.a[i]+q.a[i]; 打成 c.a[i]=p.a[i]+q.a[i];我就系个瓜娃几把至少转为至多将至少k个连续阅读全文

posted @ 2019-04-27 10:05 委屈的咸鱼鱼鱼鱼阅读(255) 评论(0) 推荐(0)

【？】串联电阻 [高精度][动态规划-完全背包]

摘要：串联电阻高精+完全背包核心 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define rg register 5 const int base=10000,power=4; 6 const 阅读全文

posted @ 2019-04-26 11:28 委屈的咸鱼鱼鱼鱼阅读(178) 评论(0) 推荐(0)

【luogu】洛谷普及练习场动态规划的背包问题[动态规划]

摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 #define ll long long 5 const int N=30,C=30000+5; 6 int n,m,ans=0,c[N],a[N],f[ 阅读全文

posted @ 2019-04-26 11:09 委屈的咸鱼鱼鱼鱼阅读(180) 评论(0) 推荐(0)

【专题】动态规划

摘要：递推类 hdu 2084 数塔简单从上往下递推 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 #include<cmath> 7 #inclu 阅读全文

posted @ 2019-04-26 11:02 委屈的咸鱼鱼鱼鱼阅读(129) 评论(0) 推荐(0)

【luogu1941】【noip2014】飞扬的小鸟 [动规]

摘要：P1941 飞扬的小鸟一个完全背包+01背包往上跳的状态转移 (么得什么好说的) 往下然后是跳上天花板的状态的特判我开始写成了应该是 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 #defi 阅读全文

posted @ 2019-03-29 16:16 委屈的咸鱼鱼鱼鱼阅读(154) 评论(0) 推荐(0)

【luogu2679】【noip2015】子串 [动态规划]

摘要：P2679子串我开始想到了这个四维数组f[ i ][ j ][ k ][ 0/1 ]表示到A数组i这个位置和B匹配到了j这个位置用了几个子串当前是否用然后我就搞搞搞搞搞搞又换成了f[ i ][ j ][ k ][ 0/1 ]表示到A数组i这个位置和B匹配到了j这个位置当前子串多长当前是阅读全文

posted @ 2019-02-21 11:03 委屈的咸鱼鱼鱼鱼阅读(112) 评论(0) 推荐(0)

【luogu1048】采药 [动规/01背包]

摘要：采药题目luoguP1048 杂是一个裸的01背包 f[v]表示不超过v的时间时最大价值 1 /* 2 id:gww 3 language: 4 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 5 */ 6 #include<bits/stdc++.h> 7 using namespace std; 8 阅读全文

posted @ 2019-01-26 17:50 委屈的咸鱼鱼鱼鱼阅读(137) 评论(0) 推荐(0)

委屈的咸鱼鱼鱼鱼

随笔分类 - 动态规划 -- 普通emmm？

公告