摘要：
题目链接题意给你一串字符串，并给出添加以及删除（在任意位置）每种字符的花费，问把这个字符串变成回文串所需的最少花费分析经典的区间DP状态设 dp[i][j]⇔将子串S（i,j−1）变成回文串的最小花费习惯设成前闭后开区间状态转移方程如果当前子串最前面和最后面的字符本来就相同，当前的... 阅读全文
摘要：
题目链接 （日语题……(:зゝ∠)）题意在直角坐标系的第一象限中有一块m*h的板子，在上面贴上了一些矩形的胶带，现在告诉每个胶带的左下坐标和右上坐标，求板子上有多少个不连通的空白区域（没有贴胶带）分析坐标范围太大，1e6左右，直接按坐标来BFS显然不可能。但考虑到胶带数量只要1e3... 阅读全文