Pro_space的专栏

A题我只能说我tm居然连多个数的最小公倍数都不会求！！！！ 每次短除的数一定要除完！ 每个数都要除短除的那个数！ 正解暴力容斥。 #include #include #include #include #include #include bool flag[20],exist[20]; int n,a[20],tail; long long m; long long ans; using

这个题可以理解是求一个区间有多少个不同的数，离线来做 从后往前做，每来一个数，更新这个数的位置，然后用树状数组维护前缀和。 #include #include #include #include #include #include #include using namespace std; int n,m; int c[200100],loc[300100]; bool flag[

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103468#problem/D 想了想什么算法都不算，于是分个类叫XJBG吧（瞎鸡巴搞） 好吧我承认我一开始没看到ai 但是。。。 因此发现好像不用这个条件也能做（笑） 发现如果ai不限定范围的话，标程DP是做不了了。。。。 hhhhhhh，爽