zoj 2744 DP做法
来源:互联网 发布:手机蓝牙网络共享wifi 编辑:程序博客网 时间:2024/04/29 17:45
这个题还是有点纠结...刚开始的时候超内存....后来把int 改为bool 不超内存了..改超时了... 这个看了半天觉的动态规划做法也没什么好优化的了(其实是我不会),,把那个初始化memset 挪到循环外边..每次手动只初始化已经改动了的数组的值..然后不超时了...改WA了..
纠结..后来发现是dp[i][j]写反了..更YM...本来是在自习室了看了三道题回来觉的一会儿就能A完的..这下到现在才两题..纠结..
看了排行..不晓得人家0ms怎么做到的... - -!!
- zoj 2744 DP做法
- ZOJ 1025 Wooden Sticks【非DP做法】
- zoj 1025 || poj 1065 Wooden Sticks(DP做法)
- ZOJ 2744 Palindromes 区间DP
- 诸侯安置DP做法
- zoj 1149 双向dp
- zoj 2402 简单dp
- zoj 2704 dp
- zoj 1738 dp
- zoj 1027 dp
- zoj 2401 dp
- zoj 3502 Contest //dp
- zoj 1558【DP】
- 【DP】ZOJ 2068
- 树形DP zoj 3527
- zoj 3381(DP+RMQ)
- ZOJ 3463 DP
- ZOJ-1544 字符串DP
- 认识与学习Bash
- Object-C 基础之7 — 内存管理(0)
- 2011_3_22
- 2011_3_22
- 2011_3_22
- zoj 2744 DP做法
- Linux 防ddos攻击脚本 (D)DoS-Deflate
- MAYA灯光 GI光子照明
- 开始学习java
- MAYA灯光 焦散
- My understanding of OAuth 1.0
- 关于UML和《大象》小感
- MAYA灯光 FG最终聚集照明
- 织梦dedecms的文档评论如何调用discuz的用户头像