03 2023 档案
摘要:https://codeforces.com/contest/1794 C. Scoring Subsequences 分析: 发现每次前i个的最优答案一定是从后往前连乘的一段 分母依次可以考虑为1 2 3 4。。。(也就是n-i+1) 从后往前考虑 发现只要当前a[i]的>=n-i+1 对答案一定
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/50846 A.优美数字 直接按照题意模拟即可 求出rev(x) B.树上赋值 分析: C.上班 分析 具体代码 先将走到<n,m>的路径提出来 对于其他分支 用背包去跟新他 背包开一个新数组方便转移 对于主干上 用得到的每个分
阅读全文
摘要:https://ac.nowcoder.com/acm/contest/51137 对于非完全图的情况 从大到小把边去掉即可
阅读全文