2022年3月7日
D. Weight the Tree（树形dp）
摘要： D. Weight the Tree Tag 树形dp *2000 题目来源 Codeforces Round #774 (Div. 2) 题目大意 给你一棵树，要求你给这棵树的每个结点赋予权值，当一个结点的权值等于周围的点的权值之和时，这个结点被称为good结点。求最多能够有多少个good结点，当 阅读全文
posted @ 2022-03-07 14:04 I_wanna_be_the_kid 阅读(125) 评论(0) 推荐(0)
C. Factorials and Powers of Two（枚举，暴力）
摘要： C. Factorials and Powers of Two Tag 枚举 暴力 题目来源 Codeforces Round #774 (Div. 2) 题目大意 求问一个数能拆成最少多少个powerful的数字的和，powerful的数的定义为这个数要么是2的次方，要么是某个数的阶乘，如果没有方 阅读全文
posted @ 2022-03-07 13:49 I_wanna_be_the_kid 阅读(159) 评论(0) 推荐(0)
D. Integral Array（暴力）
摘要： D. Integral Array Tag 暴力 题目来源 Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目大意 判断一个数组是不是满足如下情形：任选两个数组中的元素$x,y,x\ge y, 阅读全文
posted @ 2022-03-07 11:15 I_wanna_be_the_kid 阅读(76) 评论(0) 推荐(0)
C.Weird Sum（点贡献）
摘要： C.Weird Sum Tag 点贡献 题目来源 Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目大意 给定一个$n \times m$的表格，表格的元素代表着颜色的种类，求问所有相同种类的 阅读全文
posted @ 2022-03-07 10:55 I_wanna_be_the_kid 阅读(104) 评论(0) 推荐(0)