Yeader

摘要： 点击工具栏的Project->Properties->Java Build Path->Libraries-> 双击第一项 点击Add添加允许javafx 然后就不会报错了 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 题目大意： 有t组数据。 给你一个n，和8位的十六进制数st，还有一张表格，里面有每一个数字的消耗。 比如"5A8BEF67"的消耗为为5 + 6 + 7 + 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3286 题目大意： 输入n,m，求[n,m]的所有数字中，0出现的总数是多少，前导零不算。 解题思路： 模板题，设dp[pos][num]，pos为数位，num为当前0的数目，然后套数位DP模板即可。 还有之前的一些思考： 关于数位DP 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题目大意： 两个人在玩一个游戏： 给你一行n个数字，每次只能从左端或者右端取一个或多个数 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4597 题目大意： 有两行卡片，每个卡片都有各自的权值。 两个人轮流取卡片，每次只能从任一行的左端或右端取卡片。 假设两人都足够聪明，求先手能够取到的最大权值之和。 解题思路： 这题就归为区间DP吧，设d 阅读全文

摘要： 也写了好几天的区间DP了，这里稍微总结一下（感觉还是不怎么会啊！）。 但是多多少少也有了点感悟： 一、在有了一点思路之后，一定要先确定好dp数组的含义，不要模糊不清地就去写状态转移方程。 二、还么想好。。。想到了再加上去.。。。 之前也看了别人的总结，也给出了不少区间DP的模板。这里我也贴一下基本的 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1636 题目大意：有n堆石头，每次只能合并l~r堆，每次合并的花费是要合并的石子的重量，问你合并n堆石子的最小花费，若不能合并则输出0。 解题思路： 这算是石子合并的加强版了吧，原来石子合并是只能两堆两堆地合 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/963/A 题目大意：就是给了你n，a，b和一段长度为k的只有'+'和‘-’字符串，保证n+1被k整除，让你你计算。 解题思路： 暴力肯定超时的，我们可以先计算出0~k-1这一段的值，当做a1，可以发现如果把 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意：给你字符串A、B，每次操作可以将一段区间刷成任意字符，问最少需要几次操作可以使得字符串A等于B。解题思路： 先计算出将空串刷成字符串B的最小操作数，再去计算将A串刷成B串的最小操作数。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4632 题目大意：给你若干个字符串，回答每个字符串有多少个回文子序列（可以不连续的子串）。解题思路： 设dp[i][j]为[i,j]的回文子序列数，那么得到状态转移方程： dp[i][j]=(dp[i+1 阅读全文