该文被密码保护。 阅读全文

摘要： 题意： 花花住在 H 国。H 国有 n 个城市，其中 1 号城市为其首都。城市间有 n 1 条单向道路。从任意一个城市出发，都可以沿着这些单向道路一路走到首都。事实上，从任何一个城市走到首都的路径是唯一的。 过路并不是免费的。想要通过某一条道路，你必须使用一次过路券。H 国一共有 m 种过路券，每张 阅读全文

摘要： 题意：给你一个数列，对于每个数字你都可以++或者−− 然后花费就是你修改后和原数字的差值，然后问你修改成一个严格递增的，最小花费 思路：很久以前做过一道一模一样的 严格递增很难处理，就转化为非严格递增处理 设a[i]<a[j],i<j a[j]-a[i]>=j-i a[j]-j>=a[i]-i 即将 阅读全文