Processing math: 100%
摘要: 题目 "戳这里" 。 最长下降子序列单调队列求法。 fi,j,k表示考虑前i个数,g1=j,g2=k的方案数。转移: fi,j,k=jp=k+1fi1,p,k+kp=0fi1,j,p 二维前缀和优 阅读全文
posted @ 2017-02-15 23:30 lmxyy 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目 "戳这里" 。 找规律。 每一列占据的格子一定是一段区间; 相邻列之间的区间有交。 上界先增后减,下界先减后增。 fi,j,k,0/1,0/1表示考虑前i列,第i列,上界为j下界为k且上界正在上升/下降,下界正在上升/下降的方案数。转移请自行YY。 include i 阅读全文
posted @ 2017-02-15 23:26 lmxyy 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题目 "戳这里" 。 村庄排序。状态f[j][i]表示考虑前i个村庄,造j个邮局且i造了邮局的最小代价。我们用Lbi,Rbi表示在第i个村庄造邮局,邮局最左和最右能够服务到的村庄。prei表示P的前缀和。 $$f[j][i] = C_i + \left\{ \b 阅读全文
posted @ 2017-02-15 23:22 lmxyy 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Description Petya puts the N white balls in a line and now he wants to paint some of them in black, so that at least two black balls could be found 阅读全文
posted @ 2017-02-15 23:17 lmxyy 阅读(198) 评论(0) 推荐(0) 编辑
摘要: Description There are M network interfaces in the wall of aisle of library. And N computers next to the wall need to be connected to the network. 阅读全文
posted @ 2017-02-15 23:12 lmxyy 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description John has n light bulbs and a switchboard with n switches; each bulb can be either on or off, and pressing the i th switch changes th 阅读全文
posted @ 2017-02-15 23:07 lmxyy 阅读(319) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示