AB 簽到 C 大力DP，f[i][j]表示走到當前位置的方案數，但問題是無法考慮沒走過路徑的未填位置。不過很好解決，向右走的時候實際方案=原方案數*3^(走過的列下側的未填位置數)，向下走的時 ...

D 對於一個序列，相同的對數有\(2{2^{N-1}\choose 2}\)，不同的對數有\((2^{N-1})^2\) 假設選了\(len\)個序列，那么應該滿足: \[\begin{al ...

A - Gold and Silver 對於每兩次交易來說，獲得的黃金數等於\(\frac {xa_{i}} {a_{i + 1}}\)，也就是保證\(a_{i} > a_{i + 1}\)這 ...

目錄 G - Modulo Shortest Path H - King's Tour 因為偷懶就只寫G和H的題解了。 G - Modulo Shortest Path 首先可以觀察到對於一條從點\(i\)到點\(j\)的邊，權值只有兩種 ...

目錄 2020, XIII Samara Regional Intercollegiate Programming Contest 題解 A. Array's Hash B. Bonuses on a Line C. Manhattan ...

2020 ICPC Universidad Nacional de Colombia Programming Contest 題解 M. Magic spells 題意： 一個模式串 \(T\) ，以及 \(n\) 個文本 \(s\) 輸出 \(T\) 包含 \(s\) 前綴的最長子序列 ...

人生第一場 AtCoder，紀念一下 話說年后的 AtCoder 比賽怎么這么少啊（大霧 AtCoder Beginner Contest 154 題解 A - Remaining Balls We have A balls with the string S written ...

那天晚上由於畢業晚會與同學吃飯喝酒沒打 AGC，第二天稍微補了下題，目前補到了 E，顯然 AGC 的 F 對於我來說都是不可做題就沒補了（bushi A 簡單題，不難發現如果我們通過三次及以上的操 ...