题面
大致题意：构造一个8*8的矩阵，所有数在模3意义下。然后可以执行若干次操作，每次操作是行+1或列+1。要求你构造的矩阵无论怎么执行操作，里面的0的个数不超过36。
对了，IBM这个页面在大概三月底的时候改版了，真是可爱啊
首先你需要$O(3^8)$求一个矩阵的答案。。枚举行操作之后，列操作是可以贪心的
然后随机生成一堆矩阵，等待两个小时就可以跑出36辣
不过这个题的标解是一个构造性算法。。还是很牛逼的。。可惜被乱搞碾压过去了。。数据范围本来可以出大一点的。。
April的题有病。。
IBM也缺题了吗 噫我为什么要说“也”
评论 (0)