dp想法
Wall-E99
这个作者很懒,什么都没留下…
展开
-
[hdu6377][百度之星2018]度度熊看球赛
dp找对对象 第一思路考虑按位置dp然后炸了 可以按每队情侣是否在一起dp f[i][j]代表到第i对情侣j对在一起的方案数 #include <assert.h> //设定插入点 #include <ctype.h> //字符处理 #include <errno.h> //定义错误码 #include <float.h> ...原创 2018-08-16 11:49:01 · 217 阅读 · 0 评论 -
[区间记忆化dp入门][Bribe the Prisoners SPOJ - GCJ1C09C][Codeforces Round #505D (rated, Div. 1 + Div. 2, ba]
Bribe the Prisoners SPOJ - GCJ1C09C 作为这类题代表,f[i][j]代表第i点到第j点单独处理的最值 这题关键:释放某个囚犯后,就把囚犯分成两段,两段互相独立 这类dp问题的突破口在于一个点能把问题分成两段,两段互相独立,这两段的限制条件只与l-1,r+1有关,记忆化搜索,时间复杂度o(n*n*n) #include<bits/stdc++.h&...原创 2018-08-21 00:33:33 · 413 阅读 · 0 评论 -
[折半搜索]or [dp逆推] [[CC-XYHUMOQ]A humongous Query/01 序列 and 贝伦卡斯泰露
题意[soj187] 有一个以 11 开头,00 结尾的 0101 序列(即只包含 00 和 11 的序列)SS,令 f(S)f(S) 表示序列 SS 中包含的 1010 交错的子序列的个数,1010 交错子序列是指 11 和 00 交错出现且第一个字符是 11 最后一个字符是 00 的子序列(即形如 1010⋯101010⋯10 的子序列)。 例如 f(1100)=4f(1100)=4,因为...原创 2018-08-21 01:09:15 · 264 阅读 · 0 评论