随笔分类 -  dp

摘要：1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 int f[12][12][12][12], a[12][12], n, x, y, z; 6 7 int main() { 8 cin >> n >> x 阅读全文

摘要：题目描述 汉诺塔问题，条件如下： 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘，n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将所有的圆盘都从塔A转移到塔D上。 6、每次可以移动一个圆盘，当塔为空塔或者塔 阅读全文

摘要：题目描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是 阅读全文

摘要：dp[i][j]， i 为 当前的字符数，j为当前字符数中选j个的字符窜的数，因为要去从则用pre记录出现重复的情况dp[i][j] = dp[i-1][j] + dp[i-1][j-1];dp[0][0] = 1;dp[i][0] = 1; 1 #include <iostream> 2 #inc 阅读全文

摘要：题目描述众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。输入第一行包括 2 个正整数 n, K。第二 阅读全文

摘要：先上题：思路：别被题目下到，其实就是一个dp，首先要对题目进行分析。可得：1. 它不会向左走， 因为向左走后，右边的格子就空了，那么就又要向右走，它就在这终老。2. 不会向上走，因为向上走，就说明右边不通，就说明其当前一定是向右走一段后或者向下走过一段，如果向下走过一段，那么走上去没有意义。如果向右 阅读全文

摘要：小A与小姐姐给气球涂色 时间限制：1 sec 内存限制：128 MB 提交：2 正确：1 题目描述 小A与小姐姐闲的无聊，它们路过一家商店，看见里面有很多无色的气球，于是他们突然有一个想法，自己买气球，把气球涂成不同的颜色，然后送给商店旁边小学里小朋友。他们买了n只气球，m中涂料，他们把气球排成一排 阅读全文