2023年3月7日
3.7
摘要： E. Arena 2100 https://codeforces.com/problemset/problem/1606/E 题意见洛谷。 n,x<=500 题解：显然是一道dp，考虑状态：需要能够随转移变化的状态，而转移显然是生命值的变化和人数的变化，什么生命值最能表征当前状态？最大生命值。故令f 阅读全文
posted @ 2023-03-07 22:34 wrong,anser 阅读(50) 评论(0) 推荐(0)
D. Counting Factorizations （dp 组合数学）
摘要： 链接：https://codeforces.com/contest/1794/problem/D 题意：给定2n个数，要求选n个互不相同的素数作质因数分解的底数，剩余n个数作指数，问能表示多少不同的数。 n<=2022 a[i]<=1e6 题解：容易想到选完素数后，答案是多重组合n!/(r1!r2! 阅读全文
posted @ 2023-03-07 00:01 wrong,anser 阅读(108) 评论(0) 推荐(0)