摘要：
n个人，m种信仰；问你相邻的人信仰不同的情况有多少种？首先第一个人有m种选择，第二个人有m-1种选择，后面所有的人都只有m-1种选择；所以结果就是m^n-m*(m-1)^(n-1)#include#include#include#define ll long long#define mod 100003using namespace std;ll pow_mod(ll n,ll p){ ll ans=1; while(p) { if(p&1) ans=ans*n%mod; n=n*n%mod; p>>=1; } retur... 阅读全文
摘要：
斜率优化dp；推荐学习http://www.cnblogs.com/perseawe/archive/2012/05/12/bz1010.html看着别人的题解自己学着推，终于理解了#include#include#include#define ll long long#define maxn 50005using namespace std;int q[maxn],head=0,tail=0;ll f[maxn];ll g[maxn],s[maxn];ll dp[maxn];ll get_g(int k,int j,int c){ return dp[k]+(f[k]+c)*(f[k]... 阅读全文