码迷,mamicode.com
首页 > 其他好文 > 详细

CF1485F Copy or Prefix Sum

时间:2021-03-06 15:08:58      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:整数   pre   否则   完整   表示   不同的   整数划分   不同   部分   

如果是单独整数划分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

标签:整数   pre   否则   完整   表示   不同的   整数划分   不同   部分   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!