2009年11月22日
寻找数列（构造+拓扑）
摘要： 寻找一个有n个整数的数列，满足下列条件：其中任意连续p个数之和是正数。其中任意连续q个数之和是负数。若无法找到，则输出"No"，否则输出一个数值最小的数列。输入 n p q输出 n个整数样例：输入：5 4 3输出：2 2 -5 2 2设： si——数列前i个数之和。所以有s[i]=a[1]+a[2]+...+a[i]s[0]=0;s[i+p]-s[i]>0 s[i+p... 阅读全文
posted @ 2009-11-22 22:16 末日凌晨 散步的猫 ## 阅读(285) 评论(0) 推荐(0) 编辑