摘要：
春回大地，万物复苏。时光荏苒，幻梦终醒。 ~~魔怔日记~~ 2022/03/02 心情不太好。无所事事。 体育你（）什么时候（）啊！ 好在一天倒是做了不少题，也还算比较充实吧。上午太浮躁了，强行上了趟WC让自己冷静下来。WC窗户大好评，窗外就是操场，阳光还挺刺眼的。 中午做了会儿语文，特地搬了个小凳 阅读全文
posted @ 2022-02-14 16:04
Jairon
阅读(31)
评论(2)
推荐(1)
摘要：
题目链接 AC记录 \(Solution\) 考虑 dp ，设 \(dp_i\) 表示 \(i\) 天内能获得的最大收益。枚举 \(i\) ，每多一天就相当于 \(i-1\) 天处理完了，在前面补上一天。把当前天数内能得到收益的加入一个优先队列，每天贪心选出最优的一个即可。 阅读全文
posted @ 2022-02-14 15:55
Jairon
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接 AC记录 \(Solution\) 注意到这题数据很小，所以怎么都能过（bushi 注意到不管是什么样的操作，把手里的数放回 dequeue 的操作都可以留到最后进行。枚举从队首拿了几个元素，从队尾拿了几个元素，看看还能进行几次操作，贪心把手中小于 0 的元素拿出来一些就行了。 手里的数用 阅读全文
posted @ 2022-02-14 15:52
Jairon
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接 AC记录 \(Solution\) 发现最后的结果需要满足 \(A_{n-1}B_{n-1}=A_nB_n\) 那么 \(A_{n-2}B_{n-2}=A_{n-1}B_{n-1}=A_nB_n\) 可以发现 \(\forall \, i \in [1,n] ,A_iB_i=A_nB_n= 阅读全文
posted @ 2022-02-14 15:50
Jairon
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接 AC记录 \(Solution\) 对于任意一种两个车站放置情况，我们都可以转化为第二个车站在第一个车站的右下角（否则翻转棋盘重新dp）。把两个车站的放置分开处理，\(G_{i,j}\) 表示到 \((i,j)\) 且已经放置了一个车站的最小代价，\(dp_{i,j}\) 表示到 \((i 阅读全文
posted @ 2022-02-14 11:59
Jairon
阅读(17)
评论(0)
推荐(0)
摘要：
题目链接 AC记录 \(Solution\) \(设向量 { \overrightarrow{a} = (x,y) } ，进行一次操作得到的向量为 \overrightarrow{b}\) · 1： \(绕原点顺时针旋转 90 度, { \overrightarrow{b} = (y,-x) }\) 阅读全文
posted @ 2022-02-14 11:54
Jairon
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接 AC记录 \(Solution\) 考虑 dp ，设 $$ dp_{i,j} : A 中已经考虑了前 i 个位置， B 中已经考虑了前 j 个位置的最小代价。$$ 易得转移方程： \({ dp_{i,j} = \min\{ dp_{i-1,j}+1,dp_{i,j-1}+1,dp_{i-1 阅读全文
posted @ 2022-02-14 11:40
Jairon
阅读(37)
评论(0)
推荐(1)
浙公网安备 33010602011771号