摘要：
一道好题&难题 转化思想 SOL: 容易发现：我们一定沿着给出的点走动 我们可以把不同方向的线抽化为两个方向，上下 排序后，找到离自己最远的可以到达的点，即是最短（中途停留会变成折线，长度增长） 对每一个种建立单调队列 遇见这种情况，队首会被弹出，然后自己所在的单调队列就只剩下连线点和自己 注:at 阅读全文
posted @ 2020-03-19 19:33
starusc
阅读(197)
评论(0)
推荐(0)
摘要：
利用不等式解题，搜索剪枝 SOL： 首先可以发现保证自己不死和怼大佬是可以分开的 一个$n^2DP$算出最多可以用来怼大佬的天数，问题就转化为用$n$天怼大佬是否成功 先求出所有可能的讽刺值及其天数， 惊人发现竟存的下！看来要多尝试才好 这样攻击一次和零次的都可以轻易判断 攻击两次（讽刺值$f1,f 阅读全文
posted @ 2020-03-19 13:55
starusc
阅读(126)
评论(0)
推荐(0)
摘要：
$\sum$ 加乘法$\to$卷积！！ 期望时间复杂度$O(nlog_n)$ 写公式一定要简洁明了，凸出重点，不然自己都看不懂 SOL: $ans=\sum (a_i b_i+c)^2=\sum a_i^2+\sum b_i^2+nc^2+2(\sum a_i b_i)c \sum a_ib_i$ 阅读全文
posted @ 2020-03-19 12:27
starusc
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号