2024年7月23日
Codeforces 1987C
摘要： codeforces P1987C 给定一个n长度的数组，每一步都要遍历整个数组。如果某个元素是末尾元素或是比其后一个元素大，则该元素减去1直到该元素为0，求解总步数，算法复杂度要求 \(O(n)\) 先给出暴力解法，复杂度 \(O(n^2)\)： int t = 0; do{ for(int i 阅读全文
posted @ 2024-07-23 22:58 聂玄HankNie 阅读(12) 评论(0) 推荐(0) 编辑