摘要：
题目链接 题目概要：对于用字典序中前n个小写字母组成的串，付出一定的代价来插入or删除使其成为回文串的最小代价。 解题思路：首先对于最优解，要么是贪心要么是DP。这题是DP。设f[i][i+l]为将a[i]~a[i+l]变成回文的最小代价。方程式： ①若a[i]==a[i+l] f[i][i+l]= 阅读全文
posted @ 2019-07-18 17:44
clockwhite
阅读(218)
评论(0)
推荐(0)
摘要：
题目链接 题目简介：我们要一个能同时支持加法与乘法的区间修改并查询区间求和的线段树。 解题思路：这题目涉及到加法和乘法的前后顺序。这会直接导致答案的不同。于是有两种顺序：先加再乘or先乘再加。我们选择后者。因为前者的tag维护十分的不方便，每次加都对于后面的乘会有极大的影响。后者则不存在这些问题。维 阅读全文
posted @ 2019-07-18 17:26
clockwhite
阅读(272)
评论(0)
推荐(0)
摘要：
题目链接 题目简要：我们需要一个能支持区间内每一个数开方以及区间求和的数据结构。 解题思路：说道区间修改区间查询，第一个想到的当然就是分块线段树。数据范围要用long long。本来我是看到区间这两个字就想着运用一下还不算特别熟的lazy-tag。但是题目是开方嘛。开方不满足结合律，√4+√4≠√8 阅读全文
posted @ 2019-07-18 17:18
clockwhite
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号