CF競賽題目講解_CF1758E(組合數(shù)學)
2022-12-10 09:53 作者:Clayton_Zhou | 我要投稿
AC代碼
https://codeforces.com/contest/1758/submission/184430493
題意:
?Tannhaus 制造了一種神秘的時鐘,
?由一個n×m的時鐘網(wǎng)格組成,每個時鐘總是精確地顯示某個小時
(也就是說,它不在兩個小時之間)。
在一次移動中,他可以選擇任何行或列,并將該行或列中的所有時鐘向前移動一小時?。
如果可以使所有時鐘顯示相同的時間,則時鐘網(wǎng)格稱為可解。
在構(gòu)建自己的謎題時,坦浩斯突然擔心可能無法使得網(wǎng)格可解。
網(wǎng)格中的一些單元格的時鐘已經(jīng)顯示了某個初始時間,而其余單元格是空的。
給定部分完成的時鐘網(wǎng)格,找出在空單元格中分配時鐘的方法,以便網(wǎng)格可解。
答案可能是巨大的,所以答案模10^9+7。
?如果時鐘當前顯示小時t并向前移動一小時,則時鐘將顯示小時(t+1)mod h。
?如果存在時鐘在兩種排列中顯示不同時間的某個單元,則兩種分配不同。
題解:
組合數(shù)學
通過一次修改一列,修改其他行,使得其他行一行數(shù)值相同。
最終修改都同步到第一行,如果第一行數(shù)值相同,則是可解的。
標簽: