- 博客(3)
- 收藏
- 关注
RSS订阅原创 SRM 465(DIV1 DIV2)
这场是白天在基地做的，是再一次回到DIV1之后的一场TC。进room发现排名倒是第5.。。。。。比赛前就定位只要出250分就可以了，所以开场不急着做。慢慢分析，导致边上ZT HS 都拍完了我还读懂题意。。读完题，分析了下就开始。然后果断提交。分不高。才178+。交完我还查了很多数据才敢开500的。看完500想到最小割，但是没想到如何建图，于是就只过了一个题。ST无比紧张，顺利过了250排名房
2010-04-13 16:19:00
549
原创 编号（长度）为状态的动态规划（LCS，LIS等）
这一系列的文章是一步步的按照Amber大牛的DP总结一步步的写各个分类的DP的记录。之后做DP会更新增加这一系列的文章的内容的。 共性总结 本类的状态是基础的基础，大部分的动态规划都要用到它，成为一个维。 一般来说，有两种编号的状态： 状态（i）表示前i个元素决策组成的一个状态。 状态（i）表示用到了第i个元素，和其他在1到i-1间的元素，决策组成有的一个状态。
2010-04-08 19:24:00
410
原创 SRM 466 （DIV1 DIV2 ）
这场比赛是在校赛前作的，当时凌晨，问了校赛不瞌睡，我申请了个马甲去做，不至于跌正好的rating。所以果然悲剧的，DIV2的水题500 都不会做，1000更是题都没看的。DIV 2 250 ： 是个简单的题目。暴力二进制枚举+位运算题意：告诉你4种不同的硬币的单个的价值，然后你只能每种硬币使用一次。然后给你一个价值，问你这个价值能不能得到，如果得到就输出possible，不能就i
2010-04-07 12:52:00
529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人