2018年8月20日
loj10194. 「一本通 6.1 练习 1」A 的 B 次方
摘要： 思路： 快速幂。 阅读全文
posted @ 2018-08-20 14:50 junk_yao 阅读(132) 评论(0) 推荐(0)
loj10193. 「一本通 6.1 例 1」序列的第 k 个数
摘要： 思路： 简单地快速幂一下就完了。 阅读全文
posted @ 2018-08-20 14:49 junk_yao 阅读(216) 评论(0) 推荐(0)
loj10177. 「一本通 5.5 例 3」修剪草坪
摘要： 思路： 状态：dp【i】【0】表示前i个元素，i号元素不取的情况，dp【i】【1】表示前i个元素，第i个取的情况。 ·方程：dp【i】【1】=max【i－ｍ　＜＝　ｊ　＜　ｉ】（dp【j】【0】 - sum【j】） +　ｓｕｍ【i】 dp【i】【0】=max（dp【i-1】【0】， dp【i-1】【 阅读全文
posted @ 2018-08-20 11:37 junk_yao 阅读(326) 评论(0) 推荐(0)
loj10176. 「一本通 5.5 例 2」最大连续和
摘要： 思路： 单调队列优化dp，注意最后统计答案时要初始化ans为负无穷。 阅读全文
posted @ 2018-08-20 10:58 junk_yao 阅读(331) 评论(0) 推荐(0)
loj10175. 「一本通 5.5 例 1」滑动窗口
摘要： 思路； 单调队列经典题。 阅读全文
posted @ 2018-08-20 09:42 junk_yao 阅读(278) 评论(0) 推荐(0)
loj10170. 「一本通 5.4 例 1」骑士
摘要： 思路： 每行压缩成一个二进制数。 实际上这道题我自己没做出来，最后抄的标程。。。 阅读全文
posted @ 2018-08-20 08:59 junk_yao 阅读(190) 评论(0) 推荐(0)
2018年8月18日
loj10167. 「一本通 5.3 练习 2」不要 62
摘要： 思路： g【i】【0】表示以非4， 6数开头的i位数串的个数，g【i】【1】表示以6为开头的i位数串的个数。（数串即为不忽略前导零） 逐位比较，若当前为四或者当前为2且前一位为6，分别进行处理。 阅读全文
posted @ 2018-08-18 08:58 junk_yao 阅读(194) 评论(0) 推荐(0)
loj10166. 「一本通 5.3 练习 1」数字游戏
摘要： 思路： 设f[i][j]为i位数字，其和模N为j的方案种数，dp求解。 阅读全文
posted @ 2018-08-18 07:41 junk_yao 阅读(329) 评论(0) 推荐(1)
2018年8月17日
loj10165. 「一本通 5.3 例 3」Windy 数
摘要： 思路： 数位dp，设f[i][j]为以i为首元素， 长度为j， 的合题方案种数。 阅读全文
posted @ 2018-08-17 21:29 junk_yao 阅读(283) 评论(0) 推荐(0)
loj10164. 「一本通 5.3 例 2」数字游戏
摘要： 思路： 既然是数位dp，先写两个函数分别求一个十进制数值的指定位和该数的位数。 设f[i][j]为用i个数字单调不降地填满j个位置，初始化f[i][0]=1(i从1到10),转移方程f[i][j] = 。 然后按定义累加即可。 阅读全文
posted @ 2018-08-17 20:05 junk_yao 阅读(221) 评论(0) 推荐(0)