余江县建设局网站,福州外包加工网,营销活动策划方案,网页小游戏在线玩知乎题目链接：POJ-3061 题意：给定一个序列，使得其和大于或等于S，求最短的子序列长度。
问题分析： 1.首先序列都是正整数，当子序列和大于等于S时，已经没有必要再将右端点继续向右移动。因为再向右移动，序列的长度一定会大于此时的长度 2.所以，当子序列和小于S时，右端点向…题目链接：POJ-3061 题意：给定一个序列，使得其和大于或等于S，求最短的子序列长度。
问题分析： 1.首先序列都是正整数，当子序列和大于等于S时，已经没有必要再将右端点继续向右移动。因为再向右移动，序列的长度一定会大于此时的长度 2.所以，当子序列和小于S时，右端点向右移动；当子序列和大于等于S时，左端点向右移动。 3.如果右端点一直移动到最右端时，此时的序列和仍小于S，就结束枚举 这个题目区间和明显是有趋势的：单调变化，所以根据题目要求很容易求解，但是在使用之间需要对区间前缀和进行预处理计算。 问题所在点 0x3f3f3f3f 0x开头的 是十六进制常数， 等于 十进制 1061109567 等于 二进制： 00111111 00111111 00111111 00111111 在算法竞赛中，我们常常需要用到设置一个常量用来代表“无穷大”。 const int inf=0x3f3f3f3f
