http://acm.fzu.edu.cn/problem.php?pid=1914題目大意:
就是給出一個(gè)序列,將它循環(huán)左移n次可以得到n個(gè)不同的序列,
求這n個(gè)序列中能夠生成題目所定義的序列個(gè)數(shù)。
可以先算出不滿足條件的序列,相減即可。
不滿足的序列肯定是因?yàn)橛煞钦龜?shù)的存在,所以對每個(gè)非正數(shù),向前搜索并累加直到和大于0,
則以這個(gè)區(qū)間內(nèi)所有數(shù)開始的序列均不滿足條件。