Codeforces 221D(dp)
题意：给出n个数字和m次询问，问这个[l,r]区间内有多少个数字他的值等于出现次数。
题解：看了别人的题解，因为如果某个数字比n大结果里一定不包含这个数字，同样如果这个数字出现次数比自己的值小也一定不包含在结果中。所以最后可以满足条件的值的数字不会超过500个(1+2个2+3个3+…)，用暴力一点的方法也是可以的，那么可以用一个数组f[i][j]统第i个数字在位置j之前一共出现了几次。那么[l,r]区间内只要满足f[i][r] - f[i][l-1] == v[i]答案就加一。
#include 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！