该文被密码保护。 阅读全文

摘要： 把这道题的重点放到证明为什么是在n个中找k个数是他们的gcd最大。先讨论有两个瓶子的情况，然后就很好推广了。给出两种证明方法，设瓶子容量为a,b。 一 如若a,b互质，可以看出根据题意的规则是可以只剩一的，为什么呢？不妨设b>a，b=ka+c(k为正整数，c<a),然后将b满后倒空，就只剩下了一个a 阅读全文

摘要： 数位DP 一个init() 预处理出f[i][j] 即 长度为i的数最高位为j合法的方案数 一个solve() 传入一个参数n,意为处理出一到n合法的数字个数。然后相减，对了相减的时候要处理一下边界情况：处理时L,R是否已经添加了。 上述两个对数位dp有普适性，其余细节在代码中给出说明。 Code: 阅读全文

摘要： 题目链接https://ac.nowcoder.com/acm/contest/543/C 题意：闭区间L，R中，任选两数异或，求最大值。 解 首先，L，R，可以被看成两个01序列，且R>=L。思考这样一个事情：如果(int)L,R/2不相等，那么最大值就确定了，因为在这种情况下将他们大小比较一下， 阅读全文

摘要： 一句话题意：N个数，首尾不相连。进行n-1次合并，规则为1.相邻2.合并后数值为两者大值 3.代价为该大数值 求最小代价 解 一 一个数列 如 2 3 1 4 5 在其中任选两个相邻的数值，其最小代价为二者取max 其余各数对选的这两个数所产生的影响只会有两种情况 1.增加代价 2.不变 二 现要证 阅读全文