这周主要是做题,除去文章中的题外,在洛谷上共做了六道,一道树状数组,一道关于四维dp,一道枚举,两道图论,一道字符串类问题。 枚举题和字符串类问题很简单,也是为了提高代码的成功率才做的。 树状数组这道题暴力解决必然是超时的,只能另辟蹊径,因为它是对区间进行的操作,所以很容易就想到树状数组,这道题相当于是树状数组的扩展,用差分的思想就可以。 dp题目这道题我感觉它是对不起这个绿标的,这题是dp和面积差分的结合体 两道图论题目:第一题,第二题这俩是为了熟悉建图。