摘要: subtask 1 一个超市,最大速度就是 ai2\dfrac{a_i}{2}2ai​​。当然,如果 2∤ai2∤a_i2∤ai​,输出 -1 即可。 subtask 2 枚举速度,输出符合要求的最大答案即可。时间复杂度 O(A×n)O(\text A\times n)O(A×n),其中 A\tex 阅读全文
posted @ 2024-02-25 14:23 sLMxf 阅读(29) 评论(0) 推荐(0)
摘要: 由于要保证进步最小,所以我们要保证没有进步。或者说,进步为负数。 于是考虑对 aaa 进行升序排序便可。 #include<bits/stdc++.h> using namespace std; bool cmp(int x,int y) { return x<y; } int a[10000008 阅读全文
posted @ 2024-02-25 14:09 sLMxf 阅读(17) 评论(0) 推荐(0)
摘要: 或许更好的阅读体验/题目传送门 前置芝士 二项式定理:(a+b)n=∑i=0nCni×ai×bn−i(a+b)^n=\sum \limits_{i=0}^{n}C^i_n\times a^i\times b^{n-i}(a+b)n=i=0∑n​Cni​×ai×bn−i 快速幂 Meaning 有 n 阅读全文
posted @ 2024-02-25 13:46 sLMxf 阅读(24) 评论(0) 推荐(0)