c++&oi

USACO Charper6 AC

由于Charper5存在过于变态的搜索,  Charper6比Charper5先完成了。
第一题,vans递推题(据说可以用状态压缩DP),我的解决方式是不能说的秘密,本地的同学有兴趣可以当面问我,反正是不易外传(就当我是看了题解然后解决的吧!)。
第二题rectbarn据说有两种解法,我会的当然是DP,于是就DP掉了。
第三题cowxor感觉属于DP,然后用树这种数据结构辅助解决。

结合 Charper6的标题《大赛实践》可以推测:比赛的主要内容就是DP+图论+数据结构。

完毕。

posted on 2012-04-21 11:36 zyn.cpp 阅读(126) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2012年4月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
293012345

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜