摘要：题目传送门：960F 思路： 题目给人的感觉很像最长上升子序列，自然而然想到用dp的思路去处理 题目中给的限制条件是，要接上前面的边，前面的边权一定要小于当前的边权（题目按照输入的顺序，因此只找前面的边） 对于每个结点，我们要维护的信息是： 当前状态下，w的边权到达这个点，最多能有几条边 如何维护这 阅读全文

摘要：传送门：Educational Codeforces Round 60 – D 题意： 给定N，M（n <1e18,m <= 100） 一个magic gem可以分裂成M个普通的gem，现在需要N个gem，可以选择一定的magic gem，指定每一个分裂或不分裂，问一共有多少种方案 两种分裂方案不同 阅读全文

摘要：题目来源: Codeforces - 1110D 题意：你有n张牌（1，2，3，...，m）你要尽可能多的打出[x,x+1,x+2] 或者[x,x,x]的牌型，问最多能打出多少种牌 思路： 1.三组[x,x+1,x+2]的效果等同于 [x,x,x],[x+1,x+1,x+1],[x+2,x+2,x+ 阅读全文