摘要: "PTA" "牛客" A. Convolution 题意: 给出序列$a_{1...n}$,求$\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}$。 $n\leq 10^5,a_i\leq 10^5$。 思路: $$ \begin{aligned} & 阅读全文
posted @ 2020-02-17 20:10 heyuhhh 阅读(448) 评论(0) 推荐(0) 编辑
摘要: "传送门" A. Two Rabbits 签到。 Code B. Longest Palindrome 用$map$乱搞即可。 Code C. Air Conditioner 贪心。 每次我们找能够走到的一个区间,然后和能使客人满意的区间取交集,若交集不为空,则能够满足当前客人。 之后类似这样操作就 阅读全文
posted @ 2020-02-17 15:43 heyuhhh 阅读(201) 评论(0) 推荐(0) 编辑