2022年8月19日
暑假集训加试1
摘要： A. 蛋糕 区间$DP$板子 断环成链即可 code #include<cstring> #include<algorithm> #include<cstring> #include<iostream> #include<queue> #include<set> #include<map> #inc 阅读全文
posted @ 2022-08-19 18:01 Chen_jr 阅读(19) 评论(0) 推荐(1) 编辑
A层省选6
摘要： A. T1 考虑每一位对$f$的贡献，假设有$x$个$a_i$该位为$1$ code #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #include<map> #includ 阅读全文
posted @ 2022-08-19 07:02 Chen_jr 阅读(64) 评论(2) 推荐(2) 编辑
暑假集训6
摘要： 前两题只会打暴力，本来以为又要垫底了，结果还可以？ A. 接力比赛 确实是背包，排序后每次跑上界为$\sum w_i$,然后刚刚好卡过？？ 随机数据跑的还是挺快的 code #include<cstring> #include<cstdio> #include<algorithm> #include 阅读全文
posted @ 2022-08-19 06:55 Chen_jr 阅读(250) 评论(24) 推荐(5) 编辑