• 2024-09-28题解:P9947 [USACO20JAN] Photoshoot B
    P9947[USACO20JAN]PhotoshootB题解纯模拟!在\(a_{1}\)算出来之后,我们就可以通过\(b\)数组可以求出以后\(a\)数组的所有元素。要判断是否为排列,我们可以使用一个\(vis\)做桶,为了保证字典序最小,我们可以从\(1\)开始枚举,每次枚举前要清空一下\(vis\)数组,最后使用
  • 2024-08-24E. Photoshoot for Gorillas
    题意给定一个整数\(T\),代表共有\(T\)组测试用例,对于每组测试用例:给定四个整数\(n,m,k和w(1\leqn,m\leq2*10^5,1\leqw\leqn*m\leq2*10^5,1\leqk\leqmin(n,m))\),随后输入\(w\)个整数\(a_i\)代表大猩猩的高度。你需要从\(n*m\)的网格中,选出所有\(k
  • 2024-08-17cf966:E. Photoshoot for Gorillas(一个格子被多少个方格包裹了)
    题目你非常喜欢大猩猩,于是决定为它们组织一次拍摄活动。大猩猩生活在丛林中,丛林被表示为一个有