摘要：
符号说明 a|b a整除b (a,b) a与b的最大公因数 [a,b] a与b的最小公倍数 pα||a pα|a但pα+1∤a a≡b(mod m) a与b对模m同余 a-1 (mod m） a对模m的数论倒数 性质1 如果a|b，那么(-a)|b,反过来也成立 性质2 如果a|b,b|c,那么a| 阅读全文
摘要：
1.刘汝佳紫书区间问题三大情况 1.选择不相交区间 贪心策略:一定要选择第一个区间 2.区间选点问题 贪心策略:取最后一个点 3.区间覆盖问题: n个闭区间，选择尽量少的区间覆盖一条指定线段[s,t] 贪心策略:预处理掉[s,t]之外的区间，闭区间从最左向右开始覆盖 应用 Open Judge 13 阅读全文