Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Solution 令$f_{i,j}$表示区间$[j,i+j]$在限定最后一个放$i$的情况下的方案数（之所以不是$[j,i]$，是因为那 ...
分类：
其他好文 时间：
2017-10-11 14:14:35
阅读次数：
152
我们进行了时钟建模,设置了input\output_delay,这些都是为了DC对综合逻辑的优化而准备的. 我们知道std_cell各自都由延迟，DC不断替换期间，以满足时序要求。那么这些cell_delay到底是怎么一回事？ 整个电路会被拆成 cell +net cell的延迟信息是一个范围值,它 ...
分类：
其他好文 时间：
2017-10-11 00:58:27
阅读次数：
266
Description Input Output Sample Input Sample Output HINT 这里要用到一种技巧： 我们认为改出来的数要是整数情况下： a[i]>a[i-1]等价于a[i]-i>=a[i-1]-i+1 这样求最长不下降子序列就行了 因为当j<i a[j]-j==a ...
分类：
其他好文 时间：
2017-10-08 11:16:53
阅读次数：
112
题意：失火了，有n个物品，每个物品有价值pi,必须在时间di前（小于di）被救，否则就要被烧毁。救某个物 品需要时间ti,问最多救回多少价值的物品，并输出救物品的顺序。 Examples Input 33 7 42 6 53 7 6 Input Output 1122 3 Output Input ...
分类：
其他好文 时间：
2017-10-07 17:48:20
阅读次数：
168
题意：给你n张卡片，上面写有数字，两个人选择两个数字，把相同数字的卡片都拿走，问能不能拿走所有的卡片并且两个人拿的卡片书相同。 Examples Input 411272711 Input Output YES11 27 Output Input 266 Input Output NO Output ...
分类：
其他好文 时间：
2017-10-07 16:30:15
阅读次数：
119
题意：给你n个数字，其中可能有相同的数字，要求你用其他的数字替换这些相同的数字，使得所得的序列字典序最小。 Examples Input 43 2 2 3 Input Output 21 2 4 3 Output Input 64 5 6 3 2 1 Input Output 04 5 6 3 2 ...
分类：
其他好文 时间：
2017-10-07 16:29:21
阅读次数：
110
题意：给你三种不同颜色的点，每种若干（小于5000），在这些点中连线，要求同色的点的最短路大于等于3或者不连通，求有多少种连法。 Examples Input 1 1 1 Input Output 8 Output Input 1 2 2 Input Output 63 Output Input 1 ...
分类：
其他好文 时间：
2017-10-07 16:27:45
阅读次数：
118
题意：一辆车在一条路上行驶，给你路的总长度a，油箱的容量b，加油站在距离起点的距离f，以及需要走多少遍这条路k（注意：不是往返） 问你最少加多少次油能走完。 Examples Input 6 9 2 4 Input Output 4 Output Input 6 10 2 4 Input Outpu ...
分类：
其他好文 时间：
2017-10-07 16:20:05
阅读次数：
112
题意： 这题题意看了我好久，意思就是给你时针，分针，秒针，再给你一个起点和终点，起点和终点均为小于12的整数，问你能不能在钟上 从起点走到终点，而不越过指针。 Examples Input 12 30 45 3 11 Input Output NO Output Input 12 0 1 12 1 ...
分类：
其他好文 时间：
2017-10-07 14:50:17
阅读次数：
211
Input Output Input示例 Output示例 切三刀，切出一块 http://blog.csdn.net/qq_33199236/article/details/52717704 ...
分类：
其他好文 时间：
2017-10-07 14:50:00
阅读次数：
106
