1121
很陷阱的一道题,hard题竟然只有1664分 刚开始想了各种塞法,后来想到直接count一下更方便
但是count完以后又开始纠结怎么塞了
实际找到最大的数量的值,以它为端点分成k份即可。比如有5个2,那么原数组的长度至少得5k.
懒得写分析了,反正一定可以塞的,气死了我是小猪
很陷阱的一道题,hard题竟然只有1664分 刚开始想了各种塞法,后来想到直接count一下更方便
但是count完以后又开始纠结怎么塞了
实际找到最大的数量的值,以它为端点分成k份即可。比如有5个2,那么原数组的长度至少得5k.
懒得写分析了,反正一定可以塞的,气死了我是小猪