摘要： http://poj.org/problem?id=2948意：一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。如图所示，最北边有bloggium的收集站，最西边有 yeyenum 的收集站,要你在这些格子上面安装向北或者向西的传送带(每个格子自能装一种)。问最多能采到多少矿(yeyenum+bloggium)？ 这道 dp 1A，完全自己写的，有点小兴奋，dp菜鸟在进步。。。。。。。，首先 开始想时想了一个 dp 方程 最后验证是错的；后来自己有想了一下 ，得到了正确的 状态方程dp[i][j][0] 表示 以 i，j 为右 阅读全文

摘要： http://poj.org/problem?id=2029题意： 一个 矩形内有 许多树，给你 一个 长和寬一定的 小矩形，问最多 能 用小矩形 盖住多少棵树枚举求和： 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<iostream> 5 #include<algorithm> 6 #include<set> 7 #include<map> 8 #include<queue> 9 #include<ve 阅读全文

摘要： http://poj.org/problem?id=3280又是一道 dp 题目 一开是 有点 小思路，认为他就是括号匹配的变形吗，可是后来，越想月觉的麻烦，（后来才知道 自己 向的太多了，）一开始 认为他 可以 在任意位置 插入和删除 有一定的费用 ，怎么个dp 法呀，后来看了解题报告 ，确实和 括号匹配一样，我太菜了。。。。题意： 一个字符串 求将其 变为回文串的最小花费 ，每个 字母 添加 和删除 都要一定的花费；dp[i][j] 表示 将 str[i -----j] 变为 回文串的最小花费if(str[i] == str[j]) dp[i][j] = dp[i + 1][ j - 1] 阅读全文

摘要： 好纠结的一道题啊，一开始 写错了个字母 ，跳了半天，后来脚上去竟然不对，，看了 discuss 里面的 将 所有数据 改为 double 类型 秒过，汗。。。。。。。。。 棋盘分割Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9151Accepted: 3215Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值，一块矩形棋盘 阅读全文