随笔分类 - dp
摘要:#一、前言 这题我写的真的一言难尽,debug了一天才调出来,还是太菜了。从最开始的题意问题,没理解透题意,漏了一个左上顶点到左下顶点、右上顶点到右下顶点之间都要为X的条件,再到后来折磨了我一天的问题,就是按我的思路来想,在这种情况下 我原先的思路输出的是1,因为只判断了外面一圈,里面就没判断了,后
阅读全文
摘要:#题目 NC17193 #思路 先思考暴力做法,每组依次判断能否和桶里的数组成一个新的数,能则为1; 最后遍历一边桶数组,计算ans T:1e6 * 100 * 100 K:1e6, 100, 100; dp做法: dp[100][1e6] 1.dp[i][j]表示从前i层里选到j的情况是否存在 2
阅读全文
摘要:#一、题目描述 NC13230 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度(回文串表示从正反两边看完全一致的字符串,如"aba"和"xyyx")。 需
阅读全文

浙公网安备 33010602011771号