2020年6月30日
训练赛后补题 03
摘要： 2020-06-29 个人训练赛后补题 这一题当时觉得看起来好像比较好理解，然后在草稿纸上演算了半天没想到法子，都有bug 开始补题： 时间复杂度爆表得我无可奈何去查了题解： dp： 令dp[i][j]表示在【1， i】内消灭j段野火炮所获得的最大收益，sum[i]表示前缀和 那么很容易得出dp[i 阅读全文
posted @ 2020-06-30 15:47 听说福建人很好吃 阅读(89) 评论(0) 推荐(0)
训练赛后补题 02
摘要： 2020-06-29 个人训练赛后补题 这题比赛上被我跳了……跳了，好的吧。 一开始我以为题目的意思是：小猪先拿了k个币，然后两人轮流拿一成剩下的（向下取整），我就纳闷了，向下取整到0~9个金币咋整？ 然后在即将询问出题人之际脑子终于活过来：哦，是小猪每次取k，小羊每次取一成啊，得，下面是脑子活过来 阅读全文
posted @ 2020-06-30 13:59 听说福建人很好吃 阅读(92) 评论(0) 推荐(0)
训练赛后补题 01
摘要： 2020-06-29 训练赛 赛后补题： WA in test12【原WA代码】： 1 #pragma warning (disable:4996) 2 #include <iostream> 3 #include<algorithm> 4 #include<stdio.h> 5 #include< 阅读全文
posted @ 2020-06-30 12:49 听说福建人很好吃 阅读(55) 评论(0) 推荐(0)