摘要：
题意:在墙上贴海报,海报之间可以互相覆盖,问最后可以看见几张海报.思路:这题数据范围很大,直接搞容易超时+超内存,需要离散化.离散化简单来说就是只取我们需要用到的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-inf,999][1001,1989],[1991,1999... 阅读全文
摘要：
有m种不同的句子要组成一首n个句子的歌,每首歌都有一个美丽值,美丽值是由相邻的句子种类决定的,给出m*m的矩阵map[i][j]表示第i种句子和第j种句子的最大得分,一首歌的美丽值是由sum(map[i][i+1],map[i+1][i+2]....)初始给出n个句子的值,为正就不能改变,为负表示可... 阅读全文
摘要：
http://acm.hunnu.edu.cn/online/?action=problem&type=list&courseid=0&querytext=&pageno=31一个n*n的房间,每个点可能有人和救生装备,两个n*n的矩阵,第一个代表每个点有多少个人,第二个矩阵代表每个点有多少个救生装... 阅读全文
摘要：
http://poj.org/problem?id=1185参考博客:http://poj.org/problem?id=1185大神博客已经讲的很清楚了,注意存状态的时候是从1开始的,所以初始化的时候也是dp[1][1][state],从0开始的话,状态就是dp[1][0][state]了.dp[... 阅读全文