526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Nameless
AtCoder Beginner Contest 288 Ex A Nameless Counting Problem
洛谷传送门 AtCoder 传送门 考虑到规定单调不降比较难搞。先设 \(g_t\) 为长度为 \(t\) 的满足条件的序列个数(可重且有顺序)。求这个可以设个 dp,\(f_{d, i}\) 表示考虑到从高到低第 \(d\) 位,当前 \(t\) 个数中有 \(i\) 个仍然顶上界,并且之前的位都 ......
Beginner
Counting
Nameless
AtCoder
Contest
更新时间 2023-10-03
共1篇 :1/1页
首页
上一页
1
下一页
尾页