自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

m0_56870990的博客

  • 博客(2)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 CF1427C The Hard Work of Paparazzi 题解

一道很好的细节题。 首先我们可以想到一个O(N2)O(N^2)O(N2)的dpdpdp做法，即设dpidp_idpi​表示处理完前iii个明星且拍摄第iii个明星能最大拍摄的明星数，则有： dpi=max⁡j=1,distance(i,j)≤ti−tji−1dpj+1dp_i=\max_{j=1,distance(i,j)\leq t_i-t_j}^{i-1}{dp_j}+1dpi​=j=1,distance(i,j)≤ti​−tj​maxi−1​dpj​+1 ans=max⁡i=1Ndpians=\max

2021-10-11 22:52:14 70

原创 CF1598D Training Session 题解

正难则反 既然不好分情况（码长参考WQS奆佬），那就从总情况中减呗（主要是因为我菜）

2021-10-11 11:37:28 180

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除