abc 356 C
https://atcoder.jp/contests/abc356/submissions/57444112
比较离谱的一点是,可能所有钥匙插进去还是打不开门,下意识以为是要求所有能开门的排列
abc 354 C
用结构体解答,需要有三个参数,分别记录价值,费用和序号
jiangly用一个用关于A的值来排序p,利用下标和数值的关系,交换 p 的位置就是把对应位置代表的实际值改变了
排好之后,A[p[i]] 就是第 i 个的实际值
这种方法有一个限定,所有价值、费用都不同,这是该题目的限定条件
abc 353 C
前缀和爆 int
abc 351 C
a[0] 被设置为不可能到达的值,防止越界,需要挑选合适的值,如果比1e9大的有限,会 WA 两个,所以如果能理明白时间复杂度,直接暴力更优