摘要：
题意：给定n（n#include#include#include#includeusing namespace std;typedef long long LL;const LL INF = 0xfffffff;const LL maxn = 105;int dp[maxn][maxn], a[ma... 阅读全文
摘要：
题目大意：行和列的两种方式。A是1， B是2，....Z是26， AA是27， AB是28...........如： BC23代表55列23行还有一种表示方法：R23C55， 代表23行，55列。要求这两种数字之间相互转化。======================================... 阅读全文
摘要：
题目大意;有一个广场，广场的大小是n*m, 有a*a的石砖，石砖铺广场可以比广场大，石砖不能切割。问最少需要多少个石砖。=====================================================================#include #include #in... 阅读全文
摘要：
题目大意：给你两个串，有一个操作！ 操作时可以把某个区间（L,R） 之间的所有字符变成同一个字符。现在给你两个串A,B要求最少的步骤把A串变成B串。题目分析：区间DP， 假如我们直接想把A变成B，那么我们DP区间的时候容易产生一个问题：假如我这个区间更新了，那么之前这个区间的子区间内DP出来的值就没... 阅读全文
摘要：
题意：给你n天分别要穿的衣服，可以套着穿，但是一旦脱下来就不能再穿了，问这n天要准备几件衣服。 =================================================================================#include#include#incl... 阅读全文
摘要：
有N张写有数字的卡片排成一行，按一定次序从中拿走N-2张（第1张和最后一张不能拿），每次只拿一张，取走一张卡片的同时，会得到一个分数，分值的计算方法是：要拿的卡片，和它左右两边的卡片，这三张卡片上数字的乘积。按不同的顺序取走N-2张卡片，得到的总分可能不相同，求出给定一组卡片按上述规则拿取的最小得分... 阅读全文
摘要：
题目大意：给你一个字符串，问其中匹配的括号有多少个？ 下面是用记忆化搜索写的。#include#include#include#include#includeusing namespace std;typedef long long LL;const LL INF = 0xfffffff;cons... 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5452题目大意：给你一个图G，图中包含一颗生成树。要求只能删除生成树内的一条边，使得图不联通。问最小的删除边数量。题目解析：对于生成树上的一条边, 假设我们要删的边是， 那么我们所要做的就是让V的子树上的任何... 阅读全文
摘要：
链接：Best Solver题目分析：这个题目的关键点是需知道“共轭”.如 :(A√B + C√D) 和(A√B - C√D) 是共轭的这个有一个规律(A√B + C√D)^n +(A√B - C√D)^n 是一个整数（这里大家可以写写试试看）。由题目可知：因为我们要求的是：(5+2√6)^(1+2... 阅读全文
摘要：
题目大意：一个人要去买礼物，有M元。有N种礼物，每件礼物的价值是Wi, 你第i件礼物买k个 是可以得到 Ai * k + Bi 个糖果的。问怎么才能使得你得到的糖果数目最多。其实就是完全背包了。物品的个数是有多个的。dp[第n件物品][已经花费了m元]DP式子： dp[n][m] = max(dp... 阅读全文