
单调栈
浅眠流转
这个作者很懒,什么都没留下…
展开
-
牛客多校 F-Fake Maxpooling
文章目录[F-Fake Maxpooling](https://ac.nowcoder.com/acm/contest/5667/F)题目大意解题思路代码 F-Fake Maxpooling 题目大意 给你三个数 nnn mmm kkk ,让你求出这n∗mn*mn∗m 的矩阵各个大小为 k∗kk*kk∗k 的方阵中最大值的总和是多少,矩阵中 ai,j=i∗j/gcd(i,j)a_{i,j}=i*j/gcd(i,j)ai,j=i∗j/gcd(i,j) ; 解题思路 &nb原创 2020-07-14 16:43:41 · 422 阅读 · 0 评论 -
B. Perfect Flush
文章目录[B. Perfect Flush](https://nanti.jisuanke.com/t/45345)题目大意解题思路代码 B. Perfect Flush 题目大意 给你N个数,每个数不超过K,并且保障从 1 到 K 的每个数字至少出现一次,让你从这 N 数字中选出来K个数保障每个数都出现一次并且这个子序列的字典序最小; 解题思路 这个可以用单调栈来解决,预先统计每个数字最后一次出...原创 2020-05-05 12:52:42 · 522 阅读 · 0 评论 -
C2. Skyscrapers (hard version)
文章目录[C2. Skyscrapers (hard version)](https://codeforces.com/contest/1313/problem/C2)题目大意解题思路代码 C2. Skyscrapers (hard version) time limit per test:3 seconds memory limit per test:512 megabytes inputsta...原创 2020-03-01 12:37:17 · 596 阅读 · 0 评论