test20201104 考试总结
热度: loading...
T1 feliciano
期望时间：30 min
实际时间：50 min
期望得分：100
实际得分：60（这真不是我的锅）
题面写的不错
每个道具有一定价值，一定花费，很容易想到01背包
正反各建一个有向图，用dijkstra在两个图上分别跑一次
两个图上的每个点的权值和即在该点的道具的花费
T2 Immortal
期望时间：0 min
实际时间：0 min
期望得分：0
实际得分：0
……
T3 light
期望时间：10 min
实际时间：10 min
期望得分：100
实际得分：100
这题为什么不放T1
手玩一下样例，易得可以用类似于辗转相除法的方式求解
时间复杂度顶多 O（logn）
答案不会爆 long long
T4 wish
期望时间：1.5 h
实际时间：2.5 h
期望得分：70
实际得分：60
人一定要有梦想
这题显然就是求合法方案数
可以想到用区间极差 - 区间元素种类 = 不存在的元素的个数来判断该区间是否合法
然而我脑抽的离散化了一下不要问我为什么
竟然还有60分QwQ
