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

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


了解详情 >

BZOJ1009/洛谷P3193 [HNOI2008]GT考试

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

解题报告 UVA11732 \"strcmp()\" Anyone?

题意 输入 n 个字符串,两两调用一次 strcmp(),求比较次数。 思路 考虑两个单词,不难发现其产生的贡献就是 2x+1 ,其中 x 为两者最长公共前缀的长度。最长公共前缀考虑 Trie。然后在 Trie 上维护单词节点和往下会产生贡献的单词数量。 dfs 一遍 Trie 树然后进行一些特判除去重复贡献即可。 123...



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