stevensonson的博客

题目大意：给你n个数ai,要求你将每个数mod一些数，使ai变为bi。在进行变换时，若ai与aj都要mod数p,只算一次p。求最后可得到的Σ2^pi最小值。 英文题面： Problem Statement Aoki is playing with a sequence of numbers a1,a2,…,aN. Every second, he performs the follo...

题目链接 今天A了a题和d题，其实本来是来做d题的，然而因为d题的代码提交到a题去了，于是就顺便把a题做了。 先来简单的a题，a题的大意就是给出一串序列，要你把它分成若干连续段，保证每段都是单调的（单调不上升或不下降）。求最少分成多少段。这题只要for一遍判断一下即可。 #include<bits/stdc++.h> #define MAXN 100005 using nam...