Test 2017.11.02
来源:互联网 发布:iphone 照片传到mac 编辑:程序博客网 时间:2024/05/16 13:04
100/100/30
第一题
本题是soj上第一页(代表最简单的题)的题
这个贪心我硬是没做出来
然后dp解决了
一个从后往前的线性dp
第二题
正解是二分答案加个神奇的东西(比如:线段树)
然后我强行观察一波结论加一个register然后(复杂度正好n^2/4)N(max)=20000
第三题
感觉听上去没有任何毛病,但是好像中间选取的时候出了问题
正解是四维dp
DP[i][j][k][l]
s串前面取了i个
t串前面取了j个
s串后面取了k个
t串后面取了l个
用队列或者堆去记录哪些dp被更新过,然后不断更新
就好了
阅读全文
0 0
- Test 2017.11.02
- test-02
- Test-02
- Test 02
- test
- test
- test
- test
- test
- test
- test
- Test
- test
- Test
- test
- test
- test
- test
- 字符串编码(腾讯笔试)
- 关于maven项目导入本地项目生成jar包,一直提示找不到类的处理方法
- bzoj 2109: [Noi2010]Plane 航空管制 贪心+拓扑排序
- Servlet过滤器
- 2017.11.2 支配树上LCA 解题报告
- Test 2017.11.02
- 游戏开发中的设计模式——3.单例模式
- CSS制作0.5像素线
- Java学习路线图
- 导出报表
- c语言经典笔试题02-杨辉三角
- 无缝轮播图片
- android N进程启动流程(一)(捕获输入事件、准备创建activity、焦点切换)
- WIN10碎片整理和优化驱动器闪退解决办法