01 2022 档案

AtCoder Beginner Contest 236 E - Average and Median
摘要：E - Average and Median E - Average and Median (atcoder.jp) 题目大意：给你n个数，在其中选数字，要求每相邻的两个数至少需要选其中一个，求出最大的平均数和中位数，此处的中位数定义为第⌈n2⌉小的数字 阅读全文
posted @ 2022-01-24 20:33 Yra 阅读(114) 评论(0) 推荐(0) 编辑
数位DP
摘要：数位DP 338. 计数问题 - AcWing题库 思路分析：首先可以用前缀和的思想,count(i, j) 表示在1 - i中j出现的次数 则a 到 b数字j出现的次数则为count(b, j) - count(a - 1, j) 那么count函数该怎么写呢？我们假设要求数字x在1 - n中第i 阅读全文
posted @ 2022-01-11 18:18 Yra 阅读(62) 评论(0) 推荐(0) 编辑

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