【noi2009】管道取珠
来源:互联网 发布:可可网络验证 编辑:程序博客网 时间:2024/04/25 21:28
实现非常简单,但决不能说是一道水题!
今天兴致大发刷起了noi2009的题目,最后被这道题卡住了,冥思苦想了整整2个小时最后果断决定看题解。
看到了题解的前K个字(k≤100)我就不禁捶胸顿足了:果然好题啊,太巧妙了!
题目大意是这样子的:
有a,b两个01串,现在这两个串相互穿插形成串c,假设两个串可以形成的串的集合为C,求∑{num[c]2}(c∈C)。
这个平方很是折磨人啊!但是如果这样定义状态F[a,b,c,d]为串C1操作到a、b和串C2操作到c、d的不同方案数,那么这个平方就出现了。
因为a+b=c+d所以可以去掉一维状态,使用用滚动数组优化空间,队列去除冗余状态加速就可以AC此题。
- 【noi2009】管道取珠
- [NOI2009]管道取珠
- [bzoj1566][NOI2009]管道取珠
- BZOJ1566: [NOI2009]管道取珠
- bzoj1566 [NOI2009]管道取珠
- bzoj1566: [NOI2009]管道取珠
- [BZOJ1566][NOI2009]管道取珠
- BZOJ1566: [NOI2009]管道取珠
- ★【动态规划】【NOI2009】管道取珠
- BZOJ系列《[NOI2009]管道取珠》题解
- bzoj1566: [NOI2009]管道取珠 dp
- BZOJ 1566: [NOI2009]管道取珠
- [NOI2009]管道取珠 解题报告
- 【bzoj1566】【NOI2009】【管道取珠】【dp】
- Bzoj 1566: [NOI2009]管道取珠(DP)
- BZOJ P1566[NOI2009]管道取珠
- BZOJ 1566: [NOI2009]管道取珠
- [平方的拆分 DP] BZOJ 1566 [NOI2009]管道取珠
- DELPHI7的通配符比较的汇编函数
- Ext系列之菜单栏和工具栏
- zoj 2504 help john
- [C++] 内存填充与达夫设备
- servlet下用SmartUpload进行上传文件
- 【noi2009】管道取珠
- ExtJS之布局篇
- android为图片生成缩略图
- Cookie的有效期
- Oracle常用SQL语句汇总
- CxGrid使用小结(续)
- 拓扑排序
- iphone获取本机IP
- DevExpress部分使用技巧