Kirai

摘要： 题目链接：http://codeforces.com/contest/797/problem/E 题意：给n个数，q次询问。 每次询问给两个数p k，操作是p=ap+k，问多少次可以让p>n。 直接暴力会TLE，设计dp(i,j)为当p为i时，k为j时的最少步骤，可以这样更新来：dp(i+a(i)+ 阅读全文

摘要： 比赛链接：http://acm.ecnu.edu.cn/contest/11/ E.水题，手工模拟下就会发现这就是在做求gcd的步骤，所以用lcm除以x就行了。 A.很烦人，因为unicode的问题，python写起来很轻松。 F.按照r排序，贪心从每一个需要安放灯的r到l开始放就行，这样能保证当前 阅读全文