摘要：
测试地址：方伯伯的玉米田 做法：本题需要用到DP+二维树状数组。 首先，我们发现每次拔高的区间都是一个后缀。这个自己画一画就大概能证出来了。 那么我们就有了一个状态定义：令f(i,j)" role="presentation" style="position... 阅读全文
摘要：
测试地址：小星星 做法：本题需要用到树形DP+容斥原理。 我省省队队长Mychael曰：假紫题，水题。orz。 这题要求的是，对一棵树上每个点求一个映射，使得每一条树边在映射到一个图上后仍存在，求方案数。容易想到以下状态定义： 令dp(i,j,k)" rol... 阅读全文
摘要：
测试地址：树状数组 做法：本题需要用到概率+二维线段树+动态开点。 首先分析题目，对树状数组结构熟悉的同学（不熟悉的话…画一画或者打个表也行）就能看出，题目中的数据结构求的是后缀和。那么当我们询问[l,r]" role="presentation" styl... 阅读全文