省选题分类囧

水平太懒了。。做的都是水题囧。。。。
今天再整理一点。。。
ZJ
[ZJOI2006]
[ZJOI2006]物流运输trans
dp+spfa
[ZJOI2007]
[ZJOI2007]最大半连通子图
强联通+dp
[ZJOI2007]棋盘制作
变相的最大空子矩阵问题。。
[ZJOI2007]仓库建设
dp优化,决策单调性或斜率优化。。
[ZJOI2007]报表统计
数据结构模拟,set+heap
[ZJOI2008]
[ZJOI2008]骑士
tree dp
[ZJOI2008]生日聚会Party
dp..感觉当时我是想维护这个信息的线段树想到的dp。。dp的关键在于可以转移啊,不能转移的状态只能撞死囧。。
[ZJOI2010]
[ZJOI2010]count 数字计数
还算简单的数位统计问题。。
SC
[SCOI2009]迷路
状态打包的矩阵乘法,很巧妙额。。
[SCOI2003]字符串折叠
关于压缩的Dp。。Easy。
[SCOI2007]压缩
关于压缩的Dp。。Hard。
[Scoi2010]传送带
这道太水了,怎么做都行,模拟退火吧
[Scoi2010]序列操作
有点恶心的线段树经典题。。代码我最短嘻嘻。。
[SCOI2009]生日快乐
直接爆搜。。。
[SCOI2007]蜥蜴
相当水的网络流。。。
[SCOI2008]着色方案
状态压缩DP
[SCOI2005]最大子矩阵
DP….
[SCOI2009]游戏
比较巧妙的DP。。。
[SCOI2009]生日礼物
熟练使用Heap。。。
[SCOI2009]最长距离
01权图的最短路径问题。。。

4 thoughts on “省选题分类囧

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>