VIrtuoso

摘要： 题意 一个宽为1e9 1e9的矩阵中的左下角，放置一个车（车可以移动到同一行或同一列），放置一些墙，竖的占据一列，横的有一的长度，问车从最下角走到第1e9行最少拆多少面墙？ 思路 看了看数据范围以为是一道离散化的题，但是发现车可以往左走 然后再明确了一下题意，墙是永久拆去的，反应到可以优先拆竖着的墙 阅读全文

摘要： 题意 给你一个n n充满小写字母的矩阵，你可以更改任意k个格子的字符，然后输出字典序最小的从[1,1]到[n,n]的路径(1 define M 2005 using namespace std; int n,k,i,j,p,vi[M][M],f[M][M]; char s[M][M],mi; int 阅读全文