2020年10月28日
【题解】跳石头【20201028 CSP 模拟赛】【BSGS 根号 类欧】
该文被密码保护。 阅读全文
posted @ 2020-10-28 21:33 破壁人五号 阅读(3) 评论(0) 推荐(0)
【题解】矩阵【20201028 CSP 模拟赛】【计数DP】
该文被密码保护。 阅读全文
posted @ 2020-10-28 21:15 破壁人五号 阅读(1) 评论(0) 推荐(0)
【题解】序列问题【20201028 CSP 模拟赛】【数据结构优化DP】
该文被密码保护。 阅读全文
posted @ 2020-10-28 21:04 破壁人五号 阅读(3) 评论(0) 推荐(0)
【题解】网格图【20201028 CSP 模拟赛】
该文被密码保护。 阅读全文
posted @ 2020-10-28 20:56 破壁人五号 阅读(1) 评论(0) 推荐(0)
【题解】[Codeforces 1400E] Clear the Multiset
摘要： 题目链接 题意 有一序列 \(a\)，每一步你可以做以下两种操作之一： 将 \(a[l..r]\) 减一； 将 \(a[i]\) 减 \(x\)； （你需要保证操作后数字非负） 问最少多少步将整个序列变成 $0$。\(n\leq 5\times 10^3\)（实际可以做到 \(O(n\log n)\ 阅读全文
posted @ 2020-10-28 09:39 破壁人五号 阅读(97) 评论(0) 推荐(0)