Colythme

摘要： · 对于差分约束，题目要求求什么便设什么，令$Sum[i]$表示由$0 ~ i$的雇佣人数。 · 要充分利用题目所给条件，令$Have[i]$表示i时刻申报的人数，$Need[i]$表示i时刻需要的人数「结合 “人数” 关键词」。 此时容易列出两个基本不等式： Sum[i] - Sum[i - 1] 阅读全文

摘要： 整体思路：对于每一位，先将当前未达到$limit$部分的段 [如 $0$ ~ $10000$] 直接处理好，到下一位时再处理达到$limit$的部分。 · $1 × 10 ^ n$以内每个数（包括$0$）的出现次数的计算 [即已知$bitnum[n - 1]$，求$bitnum[n]$]： 将$bi 阅读全文