zzzsacmblog

摘要： 链接 https://codeforces.com/gym/105930/problem/G 思路 比较难想，但是想到之后就是豁然开朗。 对每个工件来说：本来完成的世间是ti+k-wi。但是由于后续比他先完成的工件，必然会导致+1。所以就a[i]=max(a[i-1]+1,a[i])就行了 代码 # 阅读全文

摘要： 链接 https://codeforces.com/gym/105930/problem/A 思路 二分加一个简单的思维（并非简单）。 首先想到的就是排序，根据a，b的大小排序。显然注意到对同一级的a来说，b越大越好。 那么对一个group（a相同）来说，要满足后面能取到willchoose个，必然 阅读全文