摘要:
A 签到 B 签到 C 签到 D 如果一条边长度是奇数,那么两侧顶点不同色,否则同色 E 有$n$张卡牌,每张上面写着$1$或$2$ 对于$m$个提示,每个表示$A_{x_i}+B_{y_i}+Z_i$是偶数 每次可以花费一点代价知道一张卡牌上的数字,求确定所有卡牌需要花费的最小代价 解: 一个关系 阅读全文
posted @ 2021-12-08 20:02
lovelyred
阅读(55)
评论(0)
推荐(0)
摘要:
A 签到 B 签到 C 计数背包dp D 设$f(b,s)$为$b$进制下$s$的每一位之和 给定$s,f(b,s)$,求$b$ 可以考虑,根号分治 当$b\leq \sqrt{n}$时,暴力枚举$b$ 否则$n$在$b$进制下只有两位 $$ n=xb+y\ s=x+y\ n-s=x(b-1) $$ 阅读全文
posted @ 2021-12-08 19:10
lovelyred
阅读(21)
评论(0)
推荐(0)