12 2018 档案
题解 P1002 【过河卒】
摘要:典型的递推题。。为了避免越界,把矩阵往右下移一下,我们知道一个点的走法数是它上面的点与左边的点的走法数之和(在最短路径情况下),剩下的~~毋须多言~~,要开long long!! _ 放代码 _ cpp include using namespace std; long long jz[50][50
题解 P1803 【凌乱的yyy / 线段覆盖】
摘要:根据dalao们的思路,理所当然地贪心 贪心思路:按结束时间排序 贴代码: cpp include using namespace std; int inp1,inp2,n,now= 999999999,tot; struct tmpk { int be,en;//即begin和end }qj[10