Beginner_llg

摘要： 题解：首先，我们可以得到一个规律：经过2次变换后，a和b的值都分别乘2了，所以只要用快速幂就能过啦，但是，要特判n为0的情况。 代码如下： 华丽的分割线 题解：我们记f[i]表示区间[1,i]内素数个数，我们可以用筛法筛出数据范围内的素数并顺便求f数组，然后我们暴力枚举1-maxn中的数即可。 代码 阅读全文

摘要： 题解：区间dp，f[i][j]表示区间[i,j]的狼全部消灭的最小代价，设k为i、j间任意一点（i<=k<=j）,且第k只狼被最后消灭，显然,区间总代价即可被我们划分成[i,k-1]和[k+1,j]两部分，我们可以假设他们已知，于是求得两区间代价和再加上消灭第k只狼的代价就能求得区间[i,j]的总代 阅读全文