洛谷1080国王游戏
摘要：
题目：https://www.luogu.org/problemnew/show/P1080 冒泡排序的思想证明a [ i ] * b [ i ]小的放在前面。 压位高精乘的进位处理！！见代码。 阅读全文
posted @ 2018-03-08 23:24 Narh 阅读(170) 评论(0) 推荐(0) 编辑
bzoj1042硬币购物
摘要：
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1042 dp预处理+容斥原理。 先预处理求出无限制的各面值的组成方案数 f (完全背包)。 求s [ i ]有限制的，就是s [ i ]无限制方案数 - 单种硬币一定超过限制的方案数 + 两种的 阅读全文
posted @ 2018-03-08 22:24 Narh 阅读(122) 评论(0) 推荐(0) 编辑
洛谷2142高精度减法（模板）
摘要：
题目：https://www.luogu.org/problemnew/show/P2142 阅读全文
posted @ 2018-03-08 00:19 Narh 阅读(162) 评论(0) 推荐(0) 编辑