![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
OIerGH
某OIER
展开
-
1857. 最大值
题目描述: 找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a0,如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。 这个问题是相当简单的,但是想到了另一个问题,如果一个包含N个元素的数组a里面的元素的值是在1…K之间的整数,存在多少个不同的数组a,进行了如上扫描之后,max恰好进行了P次更新? 下面是N =原创 2016-08-13 17:07:32 · 434 阅读 · 0 评论 -
独立集
树形dp原创 2016-09-23 19:03:44 · 7225 阅读 · 0 评论 -
取数游戏
题目描述: Alice想让Bob陪他去看《唐山大地震》,但由于Bob是个很感性的人,怕流泪不想去,但又不好意思以这个作为拒绝的理由,便提出玩一个游戏。 N个正整数围成一圈,规则如下: •两个玩家轮流取数; •最开始先手的玩家可以取任意一个数x; •从第二步开始当前玩家只能取x(上一玩家刚刚取的数)左右两边相邻的数; •直到取完所有的数,游戏结束;原创 2016-07-13 20:11:53 · 1626 阅读 · 0 评论 -
2555.雾雨魔理沙 {动态规划}
Description 在幻想乡,雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉,她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物,可以视为点),每个毛玉具有两个属性,分值value和倍率mul。八卦炉发射出的魔法炮是一条无限长的直线形区域,可以视为两条倾斜角为α的平行线之间的区域,平行线之间的距离可以为任意值,如下图所示:原创 2016-10-15 16:15:59 · 850 阅读 · 0 评论 -
环中环 {动态规划/线段树}
题目描述: 被认为天才的小头遇到麻烦了!!这天数学课老师给出了一道难题,而小头居然没能在3秒内解决,可见此题难度之大。 问题是这样的:n个整数围成一个环,老师要求选出其中的若干数,使得选中的数所组成的环中,两个相邻数的差的绝对值不等于1。在满足这个前提下,问最多能取多少个数。输入: 第一行一个正整数n,表示有n个数 第二行n个整数,a1、a2……an 按顺时针方向围成一个环原创 2016-08-16 19:23:56 · 1186 阅读 · 0 评论 -
jzoj 5917.【NOIP2018模拟10.20】moon(矩阵乘法+概率dp)
Description作为申国的学者,你需要严格遵守三大基本原则:战争即和平自由即奴役无知即力量你正在对一本书进行审核,其中片段写道:“少焉,月出于东山之上,徘徊于斗牛之间。白露横江,水光接天。纵一苇之所如,凌万顷之茫然。浩浩乎如冯虚御风,而不知其所止;飘飘乎如遗世独立,羽化而登仙。”这种行为明显不符合三大原则,比如“纵一苇之所如”中自由的意思已经在新话中杯删除了。但是你在修改的同...原创 2018-10-21 22:33:59 · 291 阅读 · 0 评论