![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 77
qq_36037845
飘荡江湖几蹁跹,梦里辛苦醉里甘;八面狂风吹愁怀,十方埋伏动心寒;谁能拔刀青霄外,我欲磨剑白云天!九重天阙凭遥望.笑言此生不枉然!
展开
-
NOIP2009(4)道路游戏
描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这n 个机器人工厂编号为1~n,因为马路是环形的,所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n 段马路也编号为1~n,并规定第i 段马路连接第i 个机器人工厂和第i+原创 2016-09-09 08:57:56 · 563 阅读 · 0 评论 -
NOIP2013(3)小朋友的数字
描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值。请原创 2016-09-07 08:25:49 · 2919 阅读 · 0 评论 -
NOI题库 B君的多边形
9282:B君的多边形总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述有一个正n多边形,我们要连接一些对角线,把这个多边形分成若干 个区域。要求连接的对角线不能相交,每个点可以连出也可以不连出对角 线。(即最终不要求所有区域均为三角形) 问总方案数mod (10^9+7)的结果。原创 2016-10-24 11:27:09 · 1277 阅读 · 7 评论