When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for ...
分类：
其他好文 时间：
2017-04-13 21:12:55
阅读次数：
193
Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙，石青蛙会吐出各种颜色的珠子，珠子造型美丽，并且有着神秘的色彩，环绕着石青蛙的是载着珠子的轨道，各 ...
分类：
Web程序 时间：
2017-04-08 19:02:50
阅读次数：
295
题目大意 给你$n\le 100$个数，每次消去一个数的代价是相邻两个数的gcd（循环意义下），最后剩下两个数再取gcd作为代价，问最后消到只剩两个数的代价和最小是多少。 简要题解 dp就好，设f[i][j]表示消去$[i+1,j-1]$里所有数的代价，枚举中间元转移就好，这是区间dp的一般套路嘛， ...
分类：
其他好文 时间：
2017-04-08 09:38:28
阅读次数：
296
http://lx.lanqiao.cn/problem.page?gpid=T414 题意：…… 思路：很普通的区间DP，但是因为n<=1000，所以O（n^3）只能拿90分。上网查了下了解了平行四边形优化：地址。 但是看不懂。 ...
分类：
其他好文 时间：
2017-04-06 09:21:50
阅读次数：
238
http://lx.lanqiao.cn/problem.page?gpid=T417 题意：…… 思路：n=1000，一开始觉得区间DP会超时，后来想不到其他做法就这样做了，居然没超时。 状态转移：dp[l][r] = min(dp[l][r], dp[l][k] * dp[k][r] + num ...
分类：
其他好文 时间：
2017-04-05 20:03:43
阅读次数：
159
问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二行包 ...
分类：
编程语言 时间：
2017-04-02 23:40:41
阅读次数：
409
2436: [Noi2011]Noi嘉年华 Description NOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织 ...
分类：
其他好文 时间：
2017-03-22 22:34:31
阅读次数：
241
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476 题意：给出两个字符串str1, str2，每次操作都可以将任意区间所有字符改成某个字符，问最少需要几次操作可以将字符串str1变成str2； 思路：区间dp 写过一道和本题很像的题目：http:/ ...
分类：
其他好文 时间：
2017-03-22 20:43:06
阅读次数：
192
点这里去看题 区间dp ，dp[l][r][d]代表从l到r的区间底色为d，具体看代码 第一次见到区间dp。。。两个小时对着敲了五遍终于自己敲懂了一遍ac ...
分类：
其他好文 时间：
2017-03-21 22:22:14
阅读次数：
172
题意：字串S长M，由N个小写字母构成。欲通过增删字母将其变为回文串，增删特定字母花费不同，求最小花费。 析：是一个简单DP，dp[i][j] 表示区间 i - j 是回文串的最小花费，很容易知道，删除和添加效果是一样的，所以我们就可以只取一个最小值就好。 做的时候我的初始化在外面，就一直WA。 代码 ...
分类：
其他好文 时间：
2017-03-20 18:44:56
阅读次数：
206
