![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划——经典题
文章平均质量分 53
Venishel
一枚弱弱的Oier。
展开
-
NOIP2016 [愤怒的小鸟] 状压DP
题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax2+bxy=ax^2+bxy=ax2+bx的曲线,其中a,b是Kiana指定的参数,且必须满足a当小鸟落回地面(即x轴)时,它就会瞬间消失。在游戏的某个关卡里,平面的第一象限中原创 2017-10-16 20:48:06 · 281 阅读 · 0 评论 -
bzoj1087[SCOI2005][互不侵犯King] 状压DP
状压DP原创 2017-10-27 12:35:52 · 374 阅读 · 0 评论 -
BZOJ3173[最长上升子序列] Treap+LIS
bzoj3173treapLis原创 2017-08-18 10:50:19 · 205 阅读 · 0 评论 -
Codevs1058 合唱队形
Codevs1058合唱队形原创 2017-07-06 14:15:32 · 1160 阅读 · 0 评论 -
Codevs1043 [方格取数]
Codevs1043方格取数原创 2017-07-06 12:01:10 · 1102 阅读 · 0 评论 -
CodeVs1039[数的划分]
Codevs1039数的划分原创 2017-07-06 11:39:23 · 1100 阅读 · 0 评论 -
CodeVs1025 [选菜]
codevs1025DP背包原创 2017-07-06 11:12:18 · 646 阅读 · 0 评论 -
王子和公主 (uva10635)
uva10635原创 2017-06-01 14:51:04 · 672 阅读 · 0 评论 -
luogu1034[矩形覆盖]
DP原创 2017-10-26 16:51:40 · 203 阅读 · 0 评论