抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

BZOJ1009/洛谷P3193 [HNOI2008]GT考试

题意 求构造出长度为 n 的满足不出现 A 的字符串的方案数。字符集为数字, A\le 20 , n\le 10^9 思路 考虑 dp。 定义状态 f_{i,j} 表示构造到第 i 位,匹配到 A 的第...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme