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