摘要：
题意 有一个正整数 nnn，找出它的所有因数，两个人轮流取走一个它的因数，取不到因数的人失败。 如果先手胜利，输出 Yes，否则输出 No。 分析 显然，当一个数的因数有奇数个时，先手会获胜；当一个数的因数有偶数个时，后手会获胜。 于是，这道题就变成了：判断一个数的因数个数是否为奇数。 于是它就变成 阅读全文
posted @ 2021-08-29 23:07
luckydrawbox
阅读(6)
评论(0)
推荐(0)
摘要：
题意 一个长度为 nnn 的序列，每个元素有两个权值 hi,aih_i,a_ihi,ai，从这个序列中选出一个子序列，并满足以下要求： hih_ihi 单调递增。 在满足上一条的情况下，这个子序列的 aia_iai 之和最大。 分析 设 dpidp_idpi 表示以 iii 结尾的符合要求 阅读全文
posted @ 2021-08-29 15:23
luckydrawbox
阅读(4)
评论(0)
推荐(0)
摘要：
使用前要确定操作运算，要保证这是一个可重复贡献的运算，如 max,min,gcd\max,\min,\gcdmax,min,gcd 等。 int op(int x,int y){ return max(x,y); } 把上面的 max\maxmax 改成其他运算就可以了。 使用前要初始化，i 阅读全文
posted @ 2021-08-29 12:08
luckydrawbox
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号