2023年10月16日

摘要: T1:子集和(七) 考虑折半搜索 先暴力预处理出左右两部分的子集和序列 \(b\) 和 \(c\) 并对两序列做排序 然后固定 \(c_i\),二分找到 \(b\) 序列中第一个大于 \(-c_i\) 的位置 \(j\),那么对答案的贡献就是 \(|b|-j+1\) 代码实现 #include <b 阅读全文
posted @ 2023-10-16 21:10 V_Melville 阅读(8) 评论(0) 推荐(0) 编辑
 
摘要: T1:Same set 代码实现 n = int(input()) a = list(map(int, input().split())) if len(set(a)) == 1: print('Yes') else: print('No') T2:3-smooth Numbers 把 \(N\) 阅读全文
posted @ 2023-10-16 03:43 V_Melville 阅读(19) 评论(0) 推荐(0) 编辑