這種題都還需要看題解，丟人。。。
考慮列舉每個數\(v\)，求出網格中包含\(v\)的方案。
考慮正難則反，使用\(r^n\)減去網格中不包含\(x\)的方案。
這要求數列中不能存在兩個數\(a_x*a_y=v(\mod p)\)
由於\(p\)是奇質數，所以每個數\(a_x\)會對應唯一的\(a_y\)。特別的，當\(v=0\),\(0\)和所有數互斥。
雖然\(r\)很大，但是\(p\)很小。我們只用關心所有數對\(p\)取模的值。
考慮把所有數按照對\(p\)取模的值分類。
則每個\(的數隻可能出現\(b\)或者\(b+1\)次。
限制可以被變成：
某兩個數\(a_x,a_y\)互斥，\(a_x\)有\(b,b+1\)種，\(b_x\)有\(b,b+1\)種選法。
考慮使用egf描述，當\(a_x\)有\(b\)，\(b_x\)有\(b\)種選法。
還是考慮正難則反，求出任意-都選擇的方案數，則生成函式是\(e^e^-(e^-1)(e^-1)=e^+e^-1\)
把相同的項寫成冪次形式。
經過若干推導，發現答案可以使用\(n^(e^+e^-1)^(e^+e^-1)^e^\)表示
最後的\(e^\)是考慮\(0\)的情況
如果暴力計算，則時間複雜度為\(o(pn^2)\)
發現本質不同的\(v0,v1,v2\)個數不會超過\(\sqrt\)，記憶化即可。
時間複雜度\(o(\sqrtn^2)\)
看板遊戲 疊紙飛機
對於我們已經執行scrum1年半的團隊來說，在實踐中也發現了不少問題。怎麼去解決現有的這些問題呢？我們嘗試去接觸看板。來自美國的joseph給我們提供了乙個非常精彩的看板遊戲。遊戲很簡單 疊紙飛機。首先joseph疊了乙個飛機作為質量標準，還給飛機翅膀上面畫上兩種顏色的星星。然後進行團隊分工 1個人...
紙飛機 最小鏈覆蓋等於最長反鏈
題目想知道的是最長嚴格下降子串行的最少個數用以覆蓋完n個數。也就是最小鏈覆蓋問題了。那麼，我們反過來想，最長反鏈，我們求得最長不遞減序列的個數，如題，2 4 3 1 5 中 2 4 5 就是最長的不遞減系列了，那麼，從2 4 5中各個點起飛是不是就可以覆蓋完整個鏈了，所以這就是最長反鏈了。然後，現在...
坐著童年紙飛機的C語言for迴圈！超好玩！超詳細！
for迴圈的童年縮影 for迴圈的註解 程式舉例 for語句分析 今天，它來了！相信你自己！看了這篇文章，你就會對迴圈有乙個新的認識！在我剛接觸c語言for迴圈的時候就在想什麼是迴圈？它的機理是什麼？怎麼使用它解決問題？它是演算法嗎？等等一些和大家相似的問題。慢慢的到了以後學習的過程中我才一點一點的...