摘要：
[Codeforces 1214A]Optimal Currency Exchange(贪心) 题面 题面较长，略 分析 这个A题稍微有点思维难度，比赛的时候被孙了一下 贪心的思路是，我们换面值越小的货币越优。如有1,2,5,10,20,50，那么我们尽量用面值为1的。如果我们把原始货币换成面值为x 阅读全文
摘要：
[Codeforces 1214D]Treasure Island(dfs) 题面 给出一个n m的字符矩阵，'.'表示能通过，' '表示不能通过。每步可以往下或往右走。问至少把多少个'.'变成' '，才能让从(1,1)出发不能到达(n,m) $n \times m \leq 10^6$ 分析 第一 阅读全文