上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 29 下一页
摘要: [toc] T1题解 用dp[i][j]表示到i这个位置,mod后值为j的最大和 则转移方程是 dp[i][j]=max(dp[i 1][j],dp[i 1][((j a[i])%m+m)%m]+a[i]) T2题解 用f[i,j]表示在s[1..j]中将s[i..j]切割为一段的方案数,用num[ 阅读全文
posted @ 2019-07-29 11:10 pyyyyyy 阅读(163) 评论(4) 推荐(2)
摘要: [toc] 链接 "点这里,O(∩_∩)O~" 总结 我还是太菜了,第二题提交了$8$遍,真心无语了 总结来看 一是思维能力弱,第二个思维题想了很长时间,想不出来 二是代码能力弱,尽管代码短,但是写不对 三是眼瞎,第二题读入的是字符串,眼瞎一直读整数 就这样吧.... 阅读全文
posted @ 2019-07-26 11:03 pyyyyyy 阅读(155) 评论(0) 推荐(0)
摘要: [toc] 题目链接 "P1168 中位数" 思路 堆 开两个堆,一个大根堆一个小根堆,然后一个$mid$来记录中位数,如果插入的数比mid大,就插入到小根堆,反之插入到大根堆中 这样就保证了小根堆中的元素一定比大根堆中的大(~~这不是废话吗~~) 所以,小根堆的堆顶是第一个大于$mid$的数,大根 阅读全文
posted @ 2019-07-25 09:31 pyyyyyy 阅读(166) 评论(2) 推荐(0)
摘要: 阅读全文
posted @ 2019-07-24 20:06 pyyyyyy 阅读(257) 评论(0) 推荐(0)
摘要: [toc] 写在前面 来到夏令营的第一场比赛,全是水题(第一题除外,不过是原题还是之前做过的,而且是并查集的果题,咕咕咕) A 链接 "点这里" 思路 我就不写了,去看luogu题解吧, "传送门" 代码 阅读全文
posted @ 2019-07-23 10:23 pyyyyyy 阅读(242) 评论(1) 推荐(0)
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 29 下一页