feibilun

摘要： link int sum[220][220]; int mi[220][220]; int ma[220][220]; int p[220]; int main(){ int N; cin>>N; for(int i=1;i<=N;i++){ scanf("%d", p+i); p[i+N]=p[i 阅读全文

摘要： link 题解： 找n个互不相邻的披萨，求最大组合。若有两个相邻，a,b, 则吃a时b必须已经被吃掉，且是被自己吃掉；吃b时a必须已经被吃掉，且是被自己吃掉，矛盾，故互不相邻。 下面证明n个互不相邻的披萨可以顺利吃完。n=1满足条件。设n-1满足条件。n个披萨之间gap有n个，且这些gap被2n个披 阅读全文