做这题我有两个办法(第二个方法为新解法,大佬们可以直接跳伞过去),第一个方法我将他命名为:
宇宙无敌超级暴力虽然可能超时而且写的多写这么多应该够水篇幅了吧哈哈哈方法(方法一):
我们可以先把这道题看做画蛇形图,那么
就可以惊奇的发现奇数列是从上往下排列,
而偶数列则是从下往上排列,那么就可以进行分类讨论。
代码如下:
当然,这是最暴力的方法,为了成为一个高雅的入,我发现了第二个方法!我将它命名为:
超赖皮但高雅而简短的美丽的玉树临风英俊潇洒风流倜傥额虽然没我帅但用算公式的方法人看不懂神看不懂老师也看不懂过五秒后我也不一定看的懂超级厉害的作者没用AI两个标题都是作者先想的是不是起的很好而且还有拖篇幅的实用的方法(方法二):
简而言之就是先得到排名再推出公式,可以很轻松的发现
目标位置的列就会是(cnt+n-1)/n,而奇数列上的目标行为cnt-(c-1)*n,
偶数列上的目标行为(n+1)-cnt-(c-1)*n,
由此,这段跟m没有半点关系的代码如下:
哦,是大模拟时代来临了!