摘要: uva 1614奇怪的股市(归纳法证明,贪心) 输入一个长度为n的序列a,满足$1\le a_i\le i$,要求确定每个数的正负号,使得所有数的总和为0.例如a={1, 2, 3, 4},则4个数的符号分别是1, 1, 1, 1即可。但若a={1, 2, 3, 3},则无解。n include u 阅读全文
posted @ 2018-03-02 22:53 pechpo 阅读(268) 评论(0) 推荐(0)