Fork me on GitHub
2019年8月5日
DP-------bzoj2699 更新
摘要： 题目描述： 对于一个数列A[1..N]，一种寻找最大值的方法是：依次枚举A[2]到A[N]，如果A[i]比当前的A[1]值要大，那么就令A[1]=A[i]，最后A[1]为所求最大值。假设所有数都在范围[1, K]内，按上面的步骤执行，有多少个长度N的数列满足A[1]被更新的次数恰好为P呢？ 输入格式 阅读全文
posted @ 2019-08-05 08:47 yelir 阅读(170) 评论(0) 推荐(0)