摘要：
题意：给你A，B，让求A^B所有的因子和模上9901 思路：A可以拆成素因子的乘积: A = p1^x1 * p2^x2 *...* pn^xn 那么A^B = p1^(B*x1) * p2^(B*x2) *...* pn^(B*xn) 那么A^B所有的素因子和就是 (p1^0 + p1^1 + p 阅读全文
摘要：
题意：给定n个菜，每个菜都有一个价值，给定k个规则，每个规则描述吃菜的顺序:i j w,按照先吃i接着吃j，可以多增加w的价值。问如果吃m个菜，最大价值是多大。其中n<=18 思路：一看n这么小，除了暴力之外就得想想状态压缩dp了。因为每种菜正好两种状态(吃过与没吃过)，正好可以使用二进制来表示每种 阅读全文