随笔分类 - 动态规划—dp

bzoj 4550: 小奇的博弈【博弈论+dp】

摘要：首先看出终止状态是全都堆在左边或者右边，然后发现黑的向左白的向右是最优策略（如果不能这样了也就该输了）然后就不会了参考 http://www.cnblogs.com/CQzhangyu/p/7707746.html 发现黑白之间的距离一定是不断缩小的，就相当于k堆石子，每次从1~d堆里拿走一些，阅读全文

posted @ 2018-12-04 15:27 lokiii 阅读(269) 评论(0) 推荐(0)

bzoj 5019: [Snoi2017]遗失的答案【dp+FWT】

摘要：满足GL的组合一定包含GL每个质因数最大次幂个最小次幂，并且能做限制这些数不会超过600个然后质因数最多8个，所以可以状压f[s1][s2]为选s1集合满足最大限制选s2集合满足最小限制 dfs一下预处理出质因数只选一个质因数的初始状态然后dp，做一个前缀一个后缀，设f[i][j]为前i个质因数阅读全文

posted @ 2018-12-01 21:54 lokiii 阅读(216) 评论(0) 推荐(0)

bzoj 2806: [Ctsc2012]Cheat【广义SAM+二分+dp+单调队列】

摘要：把模板串建一个广义SAM 然后在线查询，每次在SAM上预处理出一个a[i]表示i位置向前最多能匹配多长的模板串二分答案L，dp判断，设f[i]为·~i有几个匹配，转移显然是f[i]=max{f[i 1],f[j]+i j(i a[i]=L\ 0.9 阅读全文

posted @ 2018-11-23 18:39 lokiii 阅读(143) 评论(0) 推荐(0)

【20181110】noip2018 day1

该文被密码保护。

posted @ 2018-11-14 14:42 lokiii 阅读(15) 评论(0) 推荐(0)

【20181104】noip模拟赛

该文被密码保护。

posted @ 2018-11-05 15:36 lokiii 阅读(3) 评论(0) 推荐(0)

【20181102】noip模拟赛

该文被密码保护。

posted @ 2018-11-03 20:29 lokiii 阅读(2) 评论(0) 推荐(0)

【20181030】noip模拟赛

该文被密码保护。

posted @ 2018-11-01 08:56 lokiii 阅读(2) 评论(0) 推荐(0)

bzoj 3594: [Scoi2014]方伯伯的玉米田【二维树状数组+dp】

摘要：顾不得山又高，这水又深，山高水深，路途遥远，我忍饥挨饿来寻将军。阅读全文

posted @ 2018-10-29 16:44 lokiii 阅读(106) 评论(0) 推荐(0)

bzoj 2131: 免费的馅饼【dp+树状数组】

摘要：果てしなく道は続いて見えるけれどこの両手は光を抱ける阅读全文

posted @ 2018-10-26 17:17 lokiii 阅读(161) 评论(0) 推荐(0)

bzoj 3173: [Tjoi2013]最长上升子序列【dp+线段树】

摘要：全てを明日に任せて踊ろうぜもっと阅读全文

posted @ 2018-10-25 20:33 lokiii 阅读(279) 评论(0) 推荐(0)

bzoj 2431: [HAOI2009]逆序对数列【dp】

摘要：是睡荼蘼抓住裙钗线，恰便是花似人心向好处牵。阅读全文

posted @ 2018-10-25 10:53 lokiii 阅读(106) 评论(0) 推荐(0)

【20181020】noip模拟赛

该文被密码保护。

posted @ 2018-10-22 11:56 lokiii 阅读(2) 评论(0) 推荐(0)

Codeforces 1000 (A~E)

摘要：あなたと迎えたい明日のために涙を隠しては阅读全文

posted @ 2018-10-15 20:21 lokiii 阅读(223) 评论(0) 推荐(0)

【20181012】noip模拟赛

该文被密码保护。

posted @ 2018-10-12 17:37 lokiii 阅读(3) 评论(0) 推荐(0)

bzoj 1566: [NOI2009]管道取珠【dp】

摘要：分我一只珊瑚宝安她半世凤凰巢阅读全文

posted @ 2018-10-09 19:42 lokiii 阅读(127) 评论(0) 推荐(0)

【20180928】noip模拟赛

该文被密码保护。

posted @ 2018-09-29 20:39 lokiii 阅读(1) 评论(0) 推荐(0)

bzoj 1003: [ZJOI2006]物流运输【spfa+dp】

摘要：見えない僕を信じてくれ阅读全文

posted @ 2018-09-29 07:57 lokiii 阅读(125) 评论(0) 推荐(0)

bzoj 1049: [HAOI2006]数字序列【dp+二分+瞎搞】

摘要：不確かな言葉を携えて呼吸を揃えて初めましてそんで愛されたのなら大歓迎繰り返し向かえ遠く向こうへ阅读全文

posted @ 2018-09-28 20:02 lokiii 阅读(165) 评论(0) 推荐(0)

bzoj 1207: [HNOI2004]打鼹鼠【dp】

摘要：たかが色の违いで何を马鹿な阅读全文

posted @ 2018-09-25 11:17 lokiii 阅读(112) 评论(0) 推荐(0)

bzoj 2208: [Jsoi2010]连通数【tarjan+拓扑+dp】

摘要：Generals order their soldiers to kill And to fight for a cause they've long ago forgotten 阅读全文

posted @ 2018-09-24 09:17 lokiii 阅读(190) 评论(0) 推荐(0)