614A-Codeforces Round #614 (Div. 2) A~E 题解
AID:
CID:
视频图片:
作者头像:
弹幕地址:
视频描述:
热门回复：
- AsilenceBTF:D题被fst了555[大哭]
- 小涵少年:E好难啊[大哭]
- 笑融在路上:阿婆请问你用的平板是什么？
- p2oileen:感谢up，D题题解很有帮助QwQ 同时想问一下您是怎么理解的官方题解： 策略是O(n^2)枚举每次选取的区间(i,j)，如果 s点到区间(i,j)的任意一个端点的曼哈顿距离 + 从i到j的曼哈顿距离 <= t 则更新答案。 我可以理解每次取得的必定是连续的几个点，但是不太明白为什么一定是 s点 到 端点 而非到区间上的其它点。 看到您的贪心策略巧妙地考虑到了坐标指数增长的特点，我还想问一下，官方题解的策略是否对于一系列横纵坐标严格递增（不一定是指数增长）的点都可以适用呢？
- 玄探xxf:来啦来啦
http://acg.ibilibili.com/cms/yirenzhixia/7.html
![轻骑兵序曲（卡拉扬百年音乐传奇）[高清]](http://i0.hdslb.com/bfs/archive/533def85c37910556645c8f01882bb9b6ba9a32e.jpg@70w_70h_1c_100q.webp)
