
15暑假集训
文章平均质量分 64
a1s4z5
这个作者很懒,什么都没留下…
展开
-
Ural 1167 Bicolored Horses
题意是你有一个长为n的01串,定义一个01串的值为其中0的个数和1的个数的乘积要求把这个01串分为k段,使得这k段的值的和最小------------------------题意结束的分割线------只看题意的可以回了-----------定义状态dp[i][j]为前j个字符分为i段的最小的值cal(l,r)是从l到r的值dp方程为dp[i][原创 2015-07-31 22:07:51 · 351 阅读 · 0 评论 -
Ural 2018. The Debut Album
给你一个长度n,和两个小于n的整数a,b连续的1的个数不超过a个,连续的0的个数不超过b个的长为n的01串的总数,答案对10^9+9取模-----------------------------------我是分割线---------------------------------------------------------定义dp[bit][i][j]是以原创 2015-08-03 06:40:37 · 439 阅读 · 0 评论 -
Poj 天梯初级题目总结
已经刷通了poj初级的题,虽然只是初级总结一下(⊙v⊙)嗯做的比较顺是dp,搜索,数论,组合,几个简单的数据结构,还有部分几何回头看看这些题都是之前有专门去做过专题的,dp刷过ural和51nod还有bin神专题的搜索也是刷过bin神专题数论和组合零零散散看了一个学期几个简单的数据结构也大多都是之前学过几何做的顺的原因1是不卡精度,2就是有板子(柴爷板子原创 2015-08-26 09:45:13 · 643 阅读 · 0 评论