NOIP模拟第6页

NOIP模拟

【NOIP模拟赛】咖啡供应

题解：先跑遍dfs从深度最高点出发任何修改他的父亲节点，向上走就减减，那么发现减到-K那么显然必须放一个coffee，最后再特判一下1为不为-或者没走到过#includeusingnamespacestd;longlongread(){longlongnum=0;charch=getchar();while(ch>'9'||ch='0'&&chq;voidadd(intx,inty){ver[++

面面无敌帅·2020-07-31 20:07

【NOIP模拟赛】b

题解问题可以转化成在i∈[1,105]i∈[1,105]中，gcd=i的方案数。在转化一下，可以先求i|gcd的方案数，然后再来容斥一发。设fi,jfi,j表示在第i个序列中，j的倍数有多少个，那么i|gcd的方案数就是Πnj=1(fj,i+1)−1设gigi表示gcd=i的方案数，那么gi=Πnj=1(fj,i+1)−1−∑j=2gi∗j这样，就倒着求g就好了。#include#defineM1

面面无敌帅·2020-07-31 20:07

刷题总结——拆网线（noip模拟贪心）

题目：给定一颗树··在保证有k个点与其它点连接的情况下问最少保留多少条边····树的节点树n和k均小于100000；题解：很容易看出来我们要尽量保留那种一条边连两个节点的情况····然后考试的时候我以为这就完了··xjb贪完心后错了一大半····下次一定要写对拍了,艹贪心的时候我们要沿着叶子节点来贪心···这样就能保证正确性了···证明的话就不细说了··不信的话打个对拍看看···代码：#inclu

banzhangzhi8819·2020-07-31 16:31

NOIP模拟门票（dfs）

3.门票【问题描述】mxy正要经过新世界的大门。现在有很多人在门口排队，每个人将会被发到一个有效的通行密码作为门票。一个有效的密码由L(3=1)and(l-p>=2)thenexit(true);exit(false);end;proceduredfs(dep,x:longint);vari:longint;beginif(dep>l)and(check)thenbegininc(sum);ifs

zhanghaoxian1·2020-07-31 11:06

「NOIP模拟」通讯【tarjan缩点】【似乎要拓扑？但是好麻烦啊】

【问题描述】“这一切都是命运石之门的选择。”试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信，并由此得知了伦太郎制作出了电话微波炉（仮）。为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯网络，传达到所有分部。SERN共有N个部门（总部编号为0），通讯网络有M条单向通讯线路，每条线路有一个固定的通讯花费Ci为了保密，消息的传递只能按照固定的方式进行：从一个

Riypo_Yian·2020-07-30 10:24

「NOIP模拟」礼物【状态压缩】【期望DP】

Description夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生日礼物。商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。众所周知，白毛切开都是黑的。所以季堂希望最后夏川的喜悦值尽可能地高。求夏川最后最大的喜悦值是多少，并

Riypo_Yian·2020-07-30 10:24

NOIP模拟赛2019190216

小奇回地球mzoj1385题目分析代码附：SPFA判负环luogu3385一场结果擦不忍睹的模拟赛在T1花了太多时间，结果T1崩到只有10分后面俩题暴力分还是很可观的推荐一篇优秀的题解博客：2015-9-13NOIP

Mandy.H.Y·2020-07-30 10:38

【NOIP模拟赛】小奇挖矿 2

【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。【问题描述】现在有m+1个星球，从左到右标号为0到m，小奇最初在0号星球。有n处矿体，第i处矿体有ai单位原矿，在第bi个星球上。由于飞船使用的是老式的跳跃引擎，每次它只能从第x号星球移动到第x+4号星球或x+7号星球。每到一个星球，小奇会采走该星球上所有的原矿，求小奇能

weixin_34186128·2020-07-30 10:36

NOIP模拟赛 by hzwer

2015年10月04日NOIP模拟赛byhzwer(这是小奇=>小奇挖矿2(mining)【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式！

weixin_33938733·2020-07-30 10:50

小奇模拟赛9.13 by hzwer

2015年9月13日NOIP模拟赛byhzwer(这是小奇=>小奇挖矿(explo)【题目背景】小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。

weixin_33790053·2020-07-30 10:36

NOIP模拟赛(by hzwer) T1 小奇挖矿

【题目背景】小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过喵星系的n个星球。【问题描述】星球分为2类:资源型和维修型。1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗k%,即p=p*(1-0.01k)2.维修型:维护费用b[i],若选择维修,则支付b[i]*p的金钱,之后钻头修复c%,即p=p*(1+0.01c)(p为钻头当前能

weixin_30814223·2020-07-30 10:17

2015-9-13 NOIP模拟赛 by hzwer

好老的题了，但是还是很有做头的。总结不吸氧看来确实是没法用stl的啊（set常数太大了，开O2也没过）SPFA没认真学，觉得有堆优化Dijkstra就天下无敌了，今天负边权教我做人于是苦逼的只有180分第一题我看错了，想了10分钟，本来打算打暴力50分，然后又看对了。/(ㄒoㄒ)/~~后来发现其实打Bellman-Ford可以拿下40分，但是我没有认真想（何况Floyd算法也可以）小奇挖矿题目分析

weixin_30619101·2020-07-30 10:35

【NOIP模拟赛】小奇颓废赛 Day2

D2T1小奇挖矿2【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。【问题描述】现在有m+1个星球，从左到右标号为0到m，小奇最初在0号星球。有n处矿体，第i处矿体有ai单位原矿，在第bi个星球上。由于飞船使用的是老式的跳跃引擎，每次它只能从第x号星球移动到第x+4号星球或x+7号星球。每到一个星球，小奇会采走该星球上所

一条自私的鱼·2020-07-30 09:03

【NOIP模拟赛】小奇颓废赛 Day1

D1T1问题A:小奇挖矿【题目背景】小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。【问题描述】星球分为2类：资源型和维修型。1.资源型：含矿物质量a[i]，若选择开采，则得到a[i]*p的金钱，之后钻头损耗k%，即p=p*(1-0.01k)2.维修型：维护费用b[i]，若选择维修，则支付b[i]*p的金钱，之后钻头修复c%，即p=p*(1+0.

一条自私的鱼·2020-07-30 09:31

【NOIP模拟赛】小奇挖矿

之前写过一道倒推spfa今天是DP倒推拉~一中在我们的建设下终于有自己的Oj拉~还是我的脚本效率高~自动传题目~OJ地址传说中的小奇是一只喵~题目背景】小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。【问题描述】星球分为2类：资源型和维修型。1.资源型：含矿物质量a[i]，若选择开采，则得到a[i]p的金钱，之后钻头损耗k%，即p=p(1-0.0

huangzhengdoc·2020-07-30 08:02

[Codevs5339][NOIP模拟赛]小奇挖矿

#**[Codevs5339][hzwerNOIP模拟赛]小奇挖矿**【题目背景】小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值w）的飞船，按既定路线依次飞过喵星系的n个星球。

_Mocha_·2020-07-30 07:21

「NOIP模拟」小奇挖矿2【动态规划】

注意一下小凯的疑惑的结论即可：#include#include#include#include#include#definelllonglong#definerep(i,x,y)for(lli=(x);i=(y);i--)usingnamespacestd;constllN=1e5+5;lln,m,f[N],mx[N];llcheck[28]={0,1,2,3,0,5,6,0,0,9,10,0,0

Riypo_Yian·2020-07-30 07:07

NOIP模拟总结10.23-11.1

10.23今天考的比较差。。。T1比较脑抽。完全没想到用数组来模拟，然后无脑上了个trie，发现没办法维护，然后打了个一个可持久化trie，还用bitset加速合并和拆分，结果复杂到爆炸。。。正解其实就是个模拟+组合数学题目。。T2一开始觉得是最短路，用样例试了一下发现有点问题。。然后觉得是斜率优化，但是由于T1花的时间太多，导致我根本没有时间打，只是打了个50分草草收场。。T3没有认真想，一开始

Transcendence_magia·2020-07-29 05:35

10.30 NOIP模拟赛(afternoon)

-他【问题描述】一张长度为n的纸带，我们可以从左至右编号为0-n（纸带最左端标号为0）。现在有m次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字你，m如题意所述。接下来一行m个整数代表每次折叠的位置。【输出格式】一行一个整数代表答案。【样例输入】5235【样例输出】2【样例解释】树上有只鸟。【数据规模与约定】对于60%的数据，n,m≤3000。对于

WhiStLenA·2020-07-29 04:08

【2015NOIP模拟】【中位数】【走路】【做作业】10.30晚总结

30+20+10=60【比赛时】[18:45]~[22:15][18:45]30mins看完题，排序。T1

Roper_lb·2020-07-29 04:50

2020-2-13NOIP模拟测

写在前面的话：我给自己跪下来顺带磕头求求自己考试先写暴力分。T2T2T2最低最低档暴力分好歹也有20pts20pts20pts吧，在本次考试除了我基本都AAA了T1T1T1T3T3T3的情况下写了暴力分就是rk1rk1rk1了好吗虽然这个rk1没啥用还有就是要提升一下自己的做题速度一开始看完题：T3T3T3最可做于是开开心心地去码T3T3T3，没想到错了个sb地方调了俩小时。然后开T1T1T1，乍

Young_Zn_Cu·2020-07-28 21:27

【NOIP模拟赛】Energy 能量采集

Energy能量采集Description在一个宽阔的平原上，Samha建立了一个巨大的能量收集阵。在平原上建立一个坐标系，收集点分布在n行m列，坐标从(1,1)到(n,m)，一共n*m个。在(0,0)上有整个收集阵的能量核心，每一个收集点都能为能量核心提供2k+1单位的能量，k是收集点和能量核心连线上收集点的个数（不包含自身）。例如点(2,4)和(0,0)的连线上有一个点(1,2)，那么它提供的

Bobby_Z·2020-07-27 14:52

[Noip模拟题]帮助Bsny

Bsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意将它们放回到书架上。你能帮助他吗？Input第一行两个整数

我微笑不代表我快乐·2020-07-27 11:00

一些noip模拟题一句话题解

ProblemA:序列TimeLimit:10SecMemoryLimit:256MBSubmit:12Solved:9[Submit][Status][WebBoard]Description作为一名火星人，你为了占领地球，需要想方设法使地球人失去信心。现在你获得了一项能力，控制今后n天的天气温度，对于第i天,你能将温度控制在[ai,bi]中任意一个数字，你的目的是使其中某段时间，温度持续不下降

weixin_30872733·2020-07-15 03:33

NOIP模拟赛麻将

【题目描述】众所周知，麻将是我们国家的国粹。这段时间，小D也迷上了麻将这个老少皆宜的游戏。小D觉得这些不同规则的麻将太麻烦了，所以他集合了很多种麻将规则创造出了一套D麻将。下面是D麻将的几个特点：D麻将中有三种花色，万（w）索（s）筒（t），每个花色下有9张牌，每张牌有4个。D麻将中没有杠牌，只有顺子和刻子。顺子的含义是相同花色的三张连在一起的牌型（比如说2w3w4w）；刻子的含义是三张花色和数字

anjiang8171·2020-07-14 07:41

NOIP模拟赛虫洞

【题目描述】N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。2.从黑洞跃迁到白洞，消耗的燃料值增加delta。3.路径两端均为黑洞或白洞，消耗的燃料值不变化。作为压轴题，自然不会是如此简单的最短

anjiang8171·2020-07-14 07:40

NOIP模拟赛篮球比赛2

.*)由于Czhou举行了众多noip模拟赛，也导致放学后篮球比赛次数急剧增加。神牛们身体素质突飞猛进，并且球技不断精进。

anjiang8171·2020-07-14 07:40

noip模拟赛兔子

【问题描述】在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们决定把其中K个兔子窝扩建成临时避难所。当危险来临时，每只兔子均会同时前往距离它最近的避难所躲避，路程中花费的时间在数值上

weixin_30802171·2020-07-13 17:43

C++——NOIP模拟题——种树

种树题目描述为了绿化乡村，H村积极响应号召，开始种树了。H村里有n幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上1～n。树就种在房子前面的空地上。同时，村民们向村长提出了m个意见，每个意见都是按如下格式：希望第li个房子到第ri个房子的房前至少有ci棵树。因为每个房屋前的空地面积有限，所以每个房屋前最多只能种ki棵树。村长希望在满足村民全部要求的同时，种最少的树以节

McDonnell_Douglas·2020-07-10 22:04

【NOIP模拟】细胞分裂

题面小A养了一大坨细胞。最初小A只有1个细胞。每秒，小A的每个细胞都会分裂成2个细胞。已知：现在离“最初”已经过去了x秒，那么现在的细胞数当然是可以计算的。小A想知道的当然不是当前的细胞数。小A知道他养的细胞的习性：每y个细胞会聚成一团。经常会有剩下的细胞，那么我们称这些细胞是孤独的。小A想知道的就是孤独的细胞个数输入输入文件共一行，为两个整数xy，以空格隔开输出输出文件共一行，为一个整数，即孤独

Ashley_2013·2020-07-09 10:49

NKOJ P4251 「NOIP模拟」直线的交点【树状数组】【离散化】

这道题我考试的时候又智障了……考试的时候我想到了离散化+树状数组，想到了逆序处理交点，但是就是没有想到逆序对……所以谁都不知道做题打比赛的时候会犯一些什么神奇的错误，只能平时多加练习，形成一种好的做题习惯，这样才能在关键的时候去避免它……由于我们只需要考虑直线与直线的交点是否在平板内部，而这样的直线与直线的交点也就相当于这两条直线被平板所截得的两条线段的交点，而这两条线段都是由直线分别与平板的两条

Riypo_Yian·2020-07-09 03:00

NOIP模拟赛太阳神

太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。求满足如下条件的数对(a,b)对数:a,b均为正整数且a,bn。其中的lcm当然表示最小公倍数。答案对1,000,000,007取模n1时的复杂度其实是高阶小量，不用管，总复杂度O(n2/3)。ACCode://%%%zjxdalao#include#include#include#include#definemaxn100005#

Freopen·2020-07-07 22:22

BSOJ4836 -- 【模拟试题】篮球比赛 hzwer noip模拟赛

BSOJ4836--【模拟试题】篮球比赛Description由于Czhou举行了众多noip模拟赛，也导致放学后篮球比赛次数急剧增加。神牛们身体素质突飞猛进，并且球技不断精进。

moep0·2020-07-07 17:01

【NOIP模拟】素数密度

Description给定区间L,R(L#include#include#include#include#definefo(i,a,b)for(i=a;i'9'){ch=getchar();if(ch=='-')f=-1;}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}returnx*f;}intmain(){fo(i,2,sqrt(100

Facico·2020-07-07 07:14

NOIP模拟测试总结

NOIP模拟测试总结排列树1.1description1.2input1.3output1.4sampleinput1.5sampleoutput1.6datarange题解复制的标程（应该是满分的）自己打的字胡串

壹Frade·2020-07-06 21:05

NOIp2018停课刷题记录

的三个人听课结果真停了那么还是珍惜这次机会好好提升下自己吧不然就\(AFO\)了ListLuoguP4198楼房重建把高度化为斜率，然后就是个动态最长上升子序列的问题了，线段树上二分即可解决，而且可以做到\(O(n\logn)\)NOIP

weixin_30877181·2020-07-05 22:29

(noip模拟十七)【BZOJ3930】[CQOI2015]选数-容斥水法

Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有多少个。由于方案数较大，你只需要输出其除以10000

weixin_30700977·2020-07-05 21:18

9.10NOIP模拟题

9.10NOIP模拟赛题目名称区间种类风见幽香题目类型传统传统传统可执行文件名sectionkindsyuuka输入文件名section.inkinds.inyuuka.in输出文件名section.outkinds.outyuuka.out

weixin_30627341·2020-07-05 21:41

20190716 NOIP模拟测试4 考试反思

总分127分满分300第一题礼物10分一道期望题，看起来挺简单，但对于概率与期望这一块我还不怎么会，花了一个小时调他，最后只QJ了一下10%的测试点第二题通讯90分显然的缩点求解，题解里给的是贪心，我是dfs一遍找最小边，差不多也是贪心吧，但是考试时有俩变量忘了初始化，导致只得了90分，考完试1min中内AC，WTF！第三题奇袭27分547大佬离考试结束前10分钟打了一个暴力55分，懒懒的Lock

weixin_30596023·2020-07-05 21:13

noip模拟【2016】

T1[贪心]按照等待时间排序，然后记录最大不满意度即可。->复杂度正确O(nlogn)，正确性未知。可以考虑跟全排列的暴力拍一拍。数据好造。暴力好写。再想5分钟O(n^2)的做法->想不出来。一遍过小样例和大样例。突然不想拍。写完后面的题再拍。。今日rank1选手被这题卡了ak哈哈哈。。【code】#includeusingnamespacestd;#definelllonglong#define

weixin_30512785·2020-07-05 21:38

11.14 noip模拟试题

题目名称正确答案序列问题长途旅行英文名称answersequencetravel输入文件名answer.insequence.intravel.in输出文件名answer.outsequence.outtravel.out时间限制1s1s1s空间限制256M256M256M测试点数目202010测试点分值5510是否有部分分无无无题目类型传统传统传统是否有SPJ无无无1.正确答案【题目描述】小H与

p是马甲·2020-07-05 20:20

11.9 noip模拟试题

NOIP2016模拟赛——那些年，我们学过的文化课背单词(word.c/cpp/pas)【题目描述】fqk退役后开始补习文化课啦，于是他打开了英语必修一开始背单词。看着满篇的单词非常头疼，而每次按照相同的顺序背效果并不好，于是fqk想了一种背单词的好方法！他把单词抄写到一个n行m列的表格里，然后每天背一行或者背一列。他的复习计划一共有k天，在k天后，fqk想知道，这个表格中的每个单词，最后一次背是

weixin_30239339·2020-07-05 20:15

noip模拟马云 Mr_H

题目描述：因讨厌马云而彻底放弃网购，他的日常用品都要到商场去购买，而且必须付现金。但是现金购买，经常会遇到找零的问题，那么现在请你帮助他解决这样一个问题：现在Mr_he手上有n种不同面值的硬币，每种硬币有无限多个。为了方便购物，他希望带尽量少的硬币，但是要能组合出1到m之间的任意值。输入：第一行为两个整数：m和n，他们的意义如题目描述。接下来的n行，每行一个整数，第i+1行的整数表示第i种硬币的面

点击重新加载·2020-07-05 06:09

【重庆市NOIP模拟赛】业务

题目描述Mr_H谋得一份兼职——货车司机，从此以后他将会开着货车穿行在C国的各大城市之间。C国中有n座城市（编号为1~n），并且有m条双向公路，每条公路连接两座不同的城市。货车从任意一座城市出发都可以抵达任意另一座城市。在每条公路上，都有一个收费站，通过的车辆需要交纳一定过路费。可能有多条公路连接相同的两座城市。为了增加财政收入，C国还在每座城市也设置了收费站。并且规定，车辆从一座城市到另一座城市

ORZSunIsMe·2020-07-05 05:40

bzoj 4815: [Cqoi2017]小Q的表格

id=4818思路：看到这道题我就想到当年noip模拟赛T1是一个伪装的”很好”的辗转相除而我做了半天的悲惨经历。。感动的落泪。

qq_20669971·2020-07-05 03:40

重走长征路---OI每周刷题记录---10月18日 2014

2018-11-28重走长征路---OI每周刷题记录---10月18日2014本周共计题+题测评地址：树形dp：「bzoj1131」[POI2008]Sta「NOIP模拟赛」警察叔叔就是这个人！

mrcrack·2020-07-05 00:10

2016 NOIP模拟赛[巴蜀题]题解&&总结

这场比赛并没有考出自己应有的水平，虽然有偶然因素，但自己的实力问题仍然是成绩不理想的主要条件这场比赛做的比较好的几点就是对题中的数据范围，内存限制等都看的比较仔细(虽然这场并没有任何用)，而且通过这场比赛我终于能手写二分快速幂了……以下是对几道题的分析和总结:1、回文图（palindrome.c/cpp/pas）【问题描述】有一片透明玻璃，我们可以在上面涂色。涂色后，你可以对它做两种操作：1.旋转

SuperGate·2020-07-04 16:32

20151031的NOIP模拟赛

这次联训被虐成狗了，今天的第一题我拿到了过后打表找规律，发现是Ckn+k−1的组合数，然后就想到了用CRT来做，写出来之后答案总是不正确，开始调试，总觉得就快要做出来了，但是怎么调怎么不对（后来是发现搞忘上Lucas了）。然后就过了接近2个小时（没注意时间）……第二题看到题之后想到了题解的解法，但是我根本不觉得这样写不会超时，因为这是一个就算均摊时间复杂度也会略微超过O(n3)的一个算法，而且有1

geng4512·2020-07-04 16:54

【总结】20151017重庆市NOIP模拟赛

这场比赛有点难，考完了之后感觉要爆零了/(ㄒoㄒ)/~~这次比赛还算不错，发挥出了正常水平（木有犯SB错误）。主要是因为第一题乱yy写了一个不知道比标程慢了无数倍的代码，然后A掉了。藐似第一题比较关键，之后的比赛不能在第一题上掉以轻心。（默认第一题最简单O__O“…）这次在比赛的前几分钟看了一下题目，在做的过程中先跳过了第二题，所以才尽可能的得到了最多的分。（虽然现在看来第三题要比第二题难得多==

冬日阳光下的一只猫·2020-07-04 13:15

20151006重庆市NOIP模拟赛总结

今天感觉一般般，至少没有出现sb错误。只不过看了题解感觉自己都应该做得起（==），在考试的时候也有往正确的方向去想过甚至一样……然而对这个思路报以怀疑的态度，就没有这样写。比如说今天的第二题在考试的时候就一直纠结，是否会在第一类情况中存在一个数，他并不是在第一类情况中的最优解，并且在向下一个状态转移时应该从第一类情况变为第二类情况，然后是第二类情况的最优解，然后与第一类情况的最优解相比更优？很明显