摘要:
1001 - Blank $dp$。给的限制条件是一些区间内出现的数字种类数,其实比较容易联想到一个经典的题,就是一个序列以及很多组询问,每个询问查询一个区间内不同种类的数字个数,这个题的一个做法是将询问按右端点升序排序,然后扫描线,用线段树维护每个数字出现的最晚位置。这个题由于数字种类本身很少,只 阅读全文
摘要:
A - Art 签到题。暴力枚举累计答案即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 int a[5]; 5 int main() { 6 for(int i=0;i<5;i++) scanf("%d",a+i 阅读全文