2018年11月19日
HDU 4455 Substrings（线性dp，很有意思）
摘要： 题意：这个题给你n个数，然后有q组询问，无修改，每次询问一个长度x，问你所有长度为x的区间价值加和是多少，区间的价值的计算是这样定义的，一个区间的价值就等于这个区间中不同数字的个数 思路:看了题解虽然理解了，但感觉还是很难想啊，原本这个题卡在了怎么把n2的降维成n的，这个题目也算是很经典的一个套路吧 阅读全文
posted @ 2018-11-19 09:46 啦啦啦天啦噜 阅读(376) 评论(0) 推荐(0)