昨天的 div2 比賽
七題裡寫了四題,算是沒有很好
這幾天好像不太順
https://codeforces.com/contest/1783
https://i.imgur.com/DlKGh0L.png
A. Make it Beautiful
倒著排之後把最小的搬到最前面即可,除非全部一樣否則都會成功
B. Matrix of Differences
「之」字型的走 1, n^2, 2, n^2-1, ...
可以造出所有 n^2-1 種差
C. Yet Another Tournament
這題我寫很爛,加了一堆不必要的特判
不過反正這題時間充裕,沒什麼差
戰績要打平第 i 個人有兩種可能
第一個是打敗 i 個人,可以不包含 i
第二個是打敗包含 i 的 i-1 個人
D. Different Arrays
DP[i][v] 代表到 i 時以 v 為結尾的有幾個
因為 n <= 300 且 -90000 <= v <= 90000
所以跑得動