随笔分类 -  dp

摘要:Up the Strip 题意 你现在在 \(n\) 号格子,你需要跳到 \(1\) 号格子,你可以有两种跳法: 你可以做减法,即选择一个数 \(k\in [1,n)\) ,从 \(n\) 跳到 \(n-k\) 你可以做除法,即选择一个数 \(k\in(1,n]\),从 \(n\) 跳到 \(\lf 阅读全文
posted @ 2021-08-26 12:13 xDaniel 阅读(158) 评论(0) 推荐(0)
摘要:Mocha and Stars 题意 给定 \(n,m\) ,问符合下定条件的数列有多少个: 对于$a_i(1\le i\le n)$,\(a_i\in [l_i,r_i]\cap \mathbb{Z}\) \(\sum_{i=1}^ma_i\le m\) \(\gcd(a_1,a_2,...a_n 阅读全文
posted @ 2021-08-21 14:50 xDaniel 阅读(97) 评论(0) 推荐(0)