【20181031T2】几串字符【数位DP思想+组合数】
2024-08-30 02:45:14
【错解】
一眼数位DP
设\(f(i,c00,c01,c10,c11)\)……
神tm DP
哎好像每两位就一定对应c中的一个，那不用记完
所以可以设\(f(i,c00,c01,c10)\)……
神tm DP
也发现用c可以算出0和1有多少个、多少段，可以组合数，但感觉细节太多，没有细想（主要是想肝T3）
【正解】
如上所述，不难看出C00+C10=(0的个数)，C10=(0的段数)，C01+C11+1=(1的个数),C01+1=(1的段数)
然后类似数位DP的过程跑一遍，顺便记一下0、1的个数、段数
每次如果下一位是1，那么强制使他=0，然后后面随便填，相当于球盒问题
细节地方写了注释
最新文章
- 判断一个值是否为null或者undefined
- 使用zfs进行pg的pitr恢复测试
- HTML5 input事件检测输入框变化
- adb 卸载APP命令和杀死APP命令
- centos vmware centos6.6 64位 kvm虚拟化安装配置 第四十二节课
- Splashscreen
- cocos2dx CCTextFieldTTF
- SQL server 数据库 ——聚合函数（一列 多行，值类型）
- phpstudy升级mysql数据库
- python20171113笔记
- spring源码阅读（1）bean解析
- MACE环境搭建
- H5内联视频总结
- laravel5.5 __construct函数 无法使用session() 解决方法和实例
- pyglet StaticSource
- 第 4 章 容器 - 028 - 限制容器对CPU的使用
- 第一天：html+JavaScript函数
- [js]js中原型的继承
- [Python]json对象转换出错expected string or buffer python
- 「SCOI2015」情报传递