ganking

摘要： E - Subsequence Path 第一眼看过去感觉又是什么魔改BFS的样子，但是感觉不好弄 但是往dp上想就很容易 \(f[i]\)表示走到i的最小代价，按着给出的序列顺序转移即可，转移是O(1)的。 代码非常简单 #include<cstdio> #include<algorithm> # 阅读全文

摘要： F - Integer Division 挺有意思的一道题， 贪心的做法就是排序之后，逐个加入，如果不能被之前的表示则加入 题解证明的话大概是这样 考虑第i个数选不选 首先加入前面选的数，如果能够表示当前的数，则必然不选 否则前面的数不能表示当前的数，假如我们不选\(p_i\) 假设最后得到一个合法 阅读全文