01 2020 档案

二分check的妙用
摘要：一般对于不容易正向求解的题，我们往往可以枚举答案并进行check，而对于具有单调性的答案或其映射来说，我们可以二分答案并进行check。 例题1： codeforces 1288 D - Minimax Problem (传送门) 题意： 给定n行 长为m的序列； 找出任意两行序列，使得 两行序列 阅读全文
posted @ 2020-01-22 12:02 DeepJay 阅读(335) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 80 (CF - 1288C - Two Arrays)
摘要：传送门：点此跳转至题目 方法1： dp计数 状态转移方程：dp( i , j , k ) = sum[ dp( i - 1 , x , y ) ] , 1<=x<=j , k<=y<=n , x<=y； dp( i , j , k ) 表示 在长度为 i 的数组，对于数组最后一个数字（即第i个） a 阅读全文
posted @ 2020-01-19 17:07 DeepJay 阅读(205) 评论(0) 推荐(0) 编辑
CodeForces Goodbye2019 E.Divide Points （构造）
摘要：题目：传送门思路及代码参考了这位大佬的博客 ... 阅读全文
posted @ 2020-01-05 10:47 DeepJay 阅读(146) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示