01 2023 档案

CF1077F1 Pictures with Kittens 题解
摘要：CF1077F1 很板的 dp。 令 dpi,j 表示前 i 个数中，选了第 i 个数且一共选了 j 个数的方案数，sumi 表示 ∑j=1iaj。 显然 $dp_{i, j} = \max\limits_{l=\max(0, 阅读全文
posted @ 2023-01-14 12:00 Pengzt 阅读(4) 评论(0) 推荐(0) 编辑
ABC284E Count Simple Paths 题解
摘要：ABC284E 即让我们找这个图中从 1 开始的简单路径的条数，答案 K=min(K,106)。 其实度数 ⩽10 这个条件并没有什么用。 因为答案 ⩽106，直接 dfs 即可。 评测记录 阅读全文
posted @ 2023-01-11 22:36 Pengzt 阅读(3) 评论(0) 推荐(0) 编辑
ABC284D Happy New Year 2023 题解
摘要：ABC284D 题意： 给定一个正整数 N，保证 N=p2q 且 p，q 均为质数。 挺简单的一道题。 因为 N⩽9×1018，则 min(p,q)⩽3×106。 直接枚举 min(p,q) 阅读全文
posted @ 2023-01-11 22:30 Pengzt 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示