摘要: title: "洛谷P1004" author: Sun-Wind date: September 13, 2021 #洛谷P1004方格取数 ##题目大意 本题简要意思就是一个人从一个数字矩阵的左上角走到右下角,只能向下和向右走,拿完的数对应位置变成0,并且这个人要走两次,需要计算两次所拿数的最大 阅读全文
posted @ 2021-09-13 18:44 Sun-Wind 阅读(118) 评论(1) 推荐(0) 编辑
摘要: title: "acwing875" author: Sun-Wind date: September 13, 2021 #acwing875 ##题目大意:快速幂模板题 ##Train of thought 此题如果采用暴力的做法时间复杂度为0(n*b); n为样例的数目,b是幂 我们想要优化暴力 阅读全文
posted @ 2021-09-13 18:44 Sun-Wind 阅读(35) 评论(0) 推荐(0) 编辑
摘要: title: "洛谷P1003" author: Sun-Wind date: September 13, 2021 #洛谷P1003 ##题目大意 简而言之就是在坐标轴上铺地毯,根据输入的坐标将地毯放在坐标轴上,然后最后给出一个坐标,找到铺在这个坐标上最上面的地毯编号 ##Train of tho 阅读全文
posted @ 2021-09-13 18:42 Sun-Wind 阅读(66) 评论(0) 推荐(0) 编辑