会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SilentEAG
今晚,月色真美。
博客园
标签
订阅
管理
随笔 - 42
文章 - 0
评论 - 12
阅读 -
17314
随笔分类 -
动态规划---状压DP
【简●解】学校食堂
摘要:【大意】 懒癌晚期,直接丢 "传送门" ,,, 【分析】 开始拿到这道题没有太多的思路,再看了看数据范围,
B
i
≤
7
B
i
≤
7
??应该是状压吧,,,然后开始往状压上想。~~还真是呢~~。。。 开始推了个错误的方程导致一直
W
A
W
A
,后来瞟了眼题解,才发现自己方程的状态没有表示完,,, 我们设$f[i]
阅读全文
posted @
2019-09-03 15:24
SilentEAG
阅读(187)
评论(0)
推荐(0)
编辑
【简•解】花园
摘要:【题目描述】 "传送门" 小
L
L
有一座环形花园,沿花园的顺时针方向,他把各个花圃编号为
1
1
~
N
(
2
≤
N
≤
10
15
)
N
(
2
≤
N
≤
10
15
)
。他的环形花园每天都会换一个新花样,但他的花园都不外乎一个规则,任意相邻
M
(
2
≤
M
≤
5
,
M
≤
N
)
M
(
2
≤
M
≤
5
,
M
≤
N
)
个花圃中有不超过$K(1\le K inc
阅读全文
posted @
2019-08-28 21:25
SilentEAG
阅读(229)
评论(0)
推荐(0)
编辑
【简●解】POJ 1185,LG P2704【炮兵阵地】
摘要:可以说这道题是状压DP的经典例题了
阅读全文
posted @
2019-03-18 09:52
SilentEAG
阅读(243)
评论(0)
推荐(0)
编辑
公告
夜间模式(ナイトモード)(~o ̄3 ̄)~
昵称:
SilentEAG
园龄:
6年1个月
粉丝:
16
关注:
8
+加关注
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
杂文
(4)
ctf
(2)
Web
(1)
sqli
(1)
资源
(1)
生活
(1)
模拟
(1)
模板计划
(1)
随笔分类
动态规划(13)
动态规划---单调优化(2)
动态规划---概率DP(1)
动态规划---矩阵加速(3)
动态规划---区间DP(1)
动态规划---数位DP(1)
动态规划---线性DP(4)
动态规划---状压DP(3)
其他算法(1)
数据结构(1)
数据结构---线段树(1)
数论(3)
图论(3)
图论---差分约束(1)
图论---二分图(2)
图论---最小生成树(2)
字符串(1)
更多
相册
test(1)
友情链接
爱女装's blog
PKH's blog
TLE's blog
HZH's blog
阅读排行榜
1. 【讲●解】超全面的线段树:从入门到入坟(5062)
2. 【讲●解】火车进出栈类问题 & 卡特兰数应用(1435)
3. 矩阵优化DP类问题应用向小结(736)
4. 【讲●解】KMP算法(712)
5. 概率及期望DP小结(590)
评论排行榜
1. 概率及期望DP小结(2)
2. 【简●解】[USACO] 照片Photo(2)
3. 【讲●解】KMP算法(2)
4. 【简●解】 LG P2730 【魔板 Magic Squares】(2)
5. Rust Learning - Smart Pointers(1)
推荐排行榜
1. 【讲●解】超全面的线段树:从入门到入坟(5)
2. 【讲●解】KMP算法(3)
3. 概率及期望DP小结(2)
4. 【讲●解】火车进出栈类问题 & 卡特兰数应用(2)
5. 【简●解】POJ 1845 【Sumdiv】(1)
最新评论
1. Re:Rust Learning - Smart Pointers
stOrzzzzzzz
--辰星凌
2. Re:【讲●解】KMP算法
很易懂,支持支持
--loceaner
3. Re:【讲●解】KMP算法
所以为什么要引入
⊏
⊏
符号……仅仅是为了表达方便嘛……
--loceaner
4. Re:概率及期望DP小结
不错的一篇总结(虽然蒟蒻我有点看不懂)
--基地AI
5. Re:概率及期望DP小结
%%% 前排资瓷
--基地AI
点击右上角即可分享