求最长下降子序列 简单 就是求方案数比较麻烦点 看了别人的解题报考才懂 也对最长**子序列的理解更深一步 #include<stdio.h>#include<string.h>#include<queue>using namespace std;const int maxn = 5005;int n;int price[maxn],len[maxn],count[maxn

题意：在一个无向图中，给你起点和终点求出这两点之间一条路径，该路径要求其中最小的边最大。 思路：用spfa的思想，用dist[i]表示从起点除法到点i的最大值（该路径中的最小的边）,然后不断松弛更新dist[i],当不能在松弛时说明所有结果已经得出。 因为我们使用dist[i]表示的当前路径中的最小权值，所以松弛时我们要取min(dist[u],edge[u][v]),取两者中的较小值，

1952: surprise 1.描述 随着时间的推移，有一个我们期待已久的节日就要到来了，那就是双十一，聪明的小明准备在双十一那天对自己的女神告白。但是女神给小明出了一个难题，就是判断双十一那天是这一年的第几天，你可以帮小明解决这个问题吗？小明的幸福就交给你了！ 输入 多组测试： 第一行输入一个数N（0<N<=100），表示有N组测试数据。后面的N行输入多组输入数据，每行的输入数据都是一个按

霍夫曼编码 霍夫曼編碼（英語：），又譯為哈夫曼编码、赫夫曼编码，是一種用於无损数据压缩的熵編碼（權編碼）演算法。由美國計算機科學家大衛·霍夫曼（）在1952年發明。 這個句子“this is an example of a huffman tree”中得到的字母頻率來建構霍夫曼樹。句中字母的編碼和頻率如圖所示。編碼此句子需要135 bit（不包括保存树所用的空間） 字母頻率編碼space