I. 棋盤

D06發表於2024-12-08

構造題就這樣。他讓你構造一種普遍情況，你就構造特殊情況，極端情況。他說要都不等，你就遞增。然後就會了

  • 題目連結
  • 考慮答案的上界，將圖黑白染色，猜測這就是答案
  • 這道題賽場上1/11的超低透過率，以及瀋陽站B題在40多分鐘的時候才出現首次AC提交，是否說明，其實大家都和你一樣，並不擅長猜結論呢
點選檢視程式碼 
T=int(input())
while T:
    T-=1
    n,m=map(int,input().split())
    if n>1 and m>1:
        print(n*m//2//3+(n*m-n*m//2)//3)
    else:
        print(0)

相關文章