xiaobaibuhei

摘要： 题目大意：给三个正整数n, p, q,判断是否存在这样一个长度为n的序列满足：（1）任何一个长度为p的连续子序列的和为正数；（2）任何一个长度为q的连续子序列的和为负数。如果存在这样一个序列，输出一个这样的序列。 看到这个题目，没有什么想法，不会做...有一个广为流传的zoj题目列表，其中某大牛是这样分析的： 经典的拓扑排序，构造一个长度为 N 的序列，使得序列所有连续 P 个元素之和为正，且所有连续 Q 个元素之和为负。将问题转化，构造这个序列的累加序列，相当于构造一个长度为 N + 1 的序列 S[0..N]，满足 S[i+P] - S[i] > 0 且 S[i+Q] - S[i]. 阅读全文