JDOJ-2451: 分组

Description 一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,…

JDOJ-2903: 混合背包

Description 一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,…

poj 1523 SPF

Description Consider the two networks shown below. Assuming …

数论公式

1.Fibonacci 前n项平方和; a12+a22+......a[n]2=a[n]*a[n+1]; 2.Gcd(a…

JDFZ-2904: 疯狂的馒头

Description 他把所有白色的馒头排成一列。然后进行M次染色操作。每个染色操作都是用一个神奇的刷子把连续的多个馒…

JDOJ-1056: 烽火传递

Description 在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续m个烽…

NAIVE-03

1.单调队列 单调队列究竟有什么用呢?一直不明白。只不过是一个单调的队列吧 有一种问题就是在定区间找最大值或最小值;比如…