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 简单题，不难发现如果我们通过三次及以上的操 ...