HDU3017：Lucas定理及详解
摘要：
题目中要求的就是： 组合数学稍作推证可知： 剩余部分就是裸的Lucas定理了。 Luca定理的叙述如下： 递归写法： (另附数论好题：http://www.cnblogs.com/linyujun/p/5199684.html) 代码实现： 阅读全文
posted @ 2017-10-17 15:24 poler 阅读(237) 评论(0) 推荐(0) 编辑
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) E. National Property 2-SAT问题
摘要：
题目大意： 给定N个数列，数字的范围是1-m，想通过操作使得n个数列是字典序不降的。 操作如下：可以取某个数字x，使得n个数列里的x全部变成大写。 数字间的大小比较是这样的： 大小比所有的小写都要小，如果大小写相同，按照数字大小比较。 求一种可行的改变方案，使得n个数列是字典树不降的。 题目分析： 阅读全文
posted @ 2017-10-17 14:39 poler 阅读(214) 评论(0) 推荐(0) 编辑
