- 博客(4)
- 收藏
- 关注
原创 编号(长度)为状态的动态规划(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关注的人