Wind-flower

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #嘤嘤的可爱（easy)#

嘤嘤的可爱（easy）看到题解说没想到高复杂度的解法于是我来分享一下菜鸡的O(n⋅k)O(n\cdot k)O(n⋅k)的解法吧 dpa,kdp_{a,k}dpa,k表示有a个可爱字符情况下施法kkk次得到的期望状态转移方程从代码里可以看出来，就不赘述了，为了方便写的记忆化搜索 #inclu...

C++ 动态规划

2023-04-15

1 417