lqybzx的专栏

Description一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员过桥时时间应该算走得最慢的那一个,每个人也有特定的重量,我们想知道如何分批过桥能使总时间最少.

状压DPf[i][j]表示第i行状态为jde

Problem DescriptionZhu found a map which is a N∗M rectangular grid.Each cell has a height and there are no two cells which have the same height. But this map is too old to get the clear informat

Description有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。Input输入第一行包含两个整数n和m（1nmn行每行m个字符，其中“X”表示局部极小值，“.”表示非局部极小值。 Out

Problem DescriptionYou are given an undirected graph with n vertices numbered 0 through n-1.Obviously, the vertices have 2^n - 1 non-empty subsets. For a non-empty subset S, we define a proper