摘要： 江西ccpc省赛 waves (DP做法) 题链：http://acm.hdu.edu.cn/showproblem.php?pid=6570 + 题意：给你长度为N,1≤N≤100000的一个数组，其中元素在[1,c]1≤c≤100 之内，求一个最长的子序列满足奇数位数字都相同，偶数位数字也都相同 阅读全文

摘要： 数论 欧拉函数+欧拉降幂 + 欧拉函数：数论中，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（$phi[1]=1$）。对于素数来说，$phi(n)=n 1$。 + 求单个欧拉函数值$O(\sqrt{n})$ + 优化求单个欧拉函数：可以先找出一定范围内的素数表，不考虑素数表的形成的话，求 阅读全文