首页 > 其他 > 详细

CF1485F Copy or Prefix Sum

时间:2021-03-07 00:00:49      阅读:28      评论:0      收藏:0      [点我收藏+]

如果是单独整数划分bi=a1+...+ai的话——

没必要说完整的话。

对每个i都成立。

如果对每个b都分配一个0或1,表示对应的bi=ai或者bi=si,那么必然只有一部分01方案有数组a对应。

实际上,b1不管是哪种,b1=a1,而对于b2,如果是0,那么b2=a2,否则a2=b2-b1也能求出来。

这样看来,其实是所有01方案都有数组a对应,但可能不同的01方案对应相同的数组a。

 

CF1485F Copy or Prefix Sum

原文:https://www.cnblogs.com/angelknows/p/14490240.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!