摘要：
题目大意：给你n个房子，要求把房子染成R,G,B三种的一种颜色，要求相邻的颜色不能一样。dp[第i个房子][第j种颜色] 转移一下就行了。#include#include#include#include#include#include#include#includeusing namespace s... 阅读全文
摘要：
题目大意：给你一个字符串，问这个字符串最少有多少个回文串。区间DP直接搞#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int... 阅读全文
摘要：
题目的意思是说任何一个大于1的整数，经过若干次除以自己的因子之后可以变为1， 求该变换字数的数学期望值。题目分析：我们设置dp[n] 为数字n的期望。假设n的因子为k1, k2, k3.... 共有k个那么 dp[n] = (dp[k1] + dp[k2] +..... + dp[n] + k)* ... 阅读全文
摘要：
题目大意：有个特工要执行任务，他会遭遇到最多15个目标，特工必须把他们全部杀死。当他杀死一个目标后他可以使用目标的武器来杀死其他人。因此他必须有一个杀人的顺序，使得他开枪的次数最小。现在给你一个表，代表每种武器对每个目标可以造成多少伤害。并且你知道每个目标的血量。当这个目标的血量小于等于0的时候说明... 阅读全文
摘要：
题目大意：一个m*n的矩阵，里面有两种矿物质铀和镭，现在要把铀和镭运送到指定位置。北边是炼镭厂，西边是了炼铀厂。现在要建立传送带，传送带有两种，一种是从东到西，另一种是从南到北，传送带不能交叉，并且运送中途不能中断。现在你要计算出最多能采集多少矿。输入数据：第一个m*n的矩阵代表铀的矿物质分布， 第... 阅读全文