摘要: Codeforces Round #773 -B&C B. Power Walking 题目大意: ​ 有n个物品要分给k个人,第i种物品的种类是ai。每个人的力量值是他所拥有的物品的种类数量。问对于看属于1到n的每一种人数,所有人的最小力量值和是多少。 思路和代码: 举个栗子:1 1 1 2 2 阅读全文
posted @ 2022-02-24 15:26 tyrii 阅读(44) 评论(0) 推荐(1)
摘要: E. Expand the Path- Codeforces 网上找这题好像没有很多题解,所以来发一篇我自己的解法 题目大意: ​ 有n*n的矩阵, 给一个由DR构成的路径序列,分别表示向下走和向右走。可以将任意数量任意位置的R或者D替换成RR或者DD。不论怎么走,不能超出矩阵范围,问路径最多能覆盖 阅读全文
posted @ 2022-02-24 00:44 tyrii 阅读(294) 评论(0) 推荐(2)