写在前面:
虽然拿到了rk1,但是T3被卡常TLE90分,(考后再交就A了!?),lemon80,又丢失了一次良好的AK机会,
掐头去尾距离联赛仅剩2天,最近中午一直睡不好,可能是有些紧张,
希望自己接下来几天能放平心态,从吾心,尽吾力就好。
A. 装饰
标签:
规律
题解:
假设a为最大值
1>a<=2*(b+c) ans=(a+b+c)/3
这种情况下不会出现a 0 0的情况,答案就是(a+b+c)/3
2>otherwise ans=b+c
反之,最多b+c次之后就会用完b,c,所以ans=b+c
B. 循环依赖
标签:
读入+Top
题解:
这题能读进来就是个Top模板题,然而有许多dalao因读入挂了100分
C. 任务分配
标签:
最短路+Dp
题解:
首先求去正反最短路之后设a[i]=dis[0][i]+dis[1][i],则考虑把a从小到大排序,则有以下性质:
性质1:子项目对应的点一定连续
性质2:子项目分出的区间一定单调不增
证明:
首先答案是(溜了溜了,明天再说)