#include <cstdio> #include <cstring> #include <algorithm>

這個題目要是順著dp的話很難做，但是倒著推就很容易退出比較簡單的關系式了。 dp[i]=min(dp[u]+(sum[u-1]-sum[i-1]+s)*f

胡伯濤的《最小割模型在信息學競賽中的應用》寫的真牛。 這道題是選擇一些男孩和女孩參加party，邀請的男孩女孩之間不能有 8g，圖就是個明顯的二分圖，就是

String Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)  

題意：給定一個字符串，求至少出現k 次的最長重復子串，這k 個子串可以重疊。 分析：經典的後綴數組求解題：先二分答案，然後將後綴分成若干組。這裡要判斷的是

#include<iostream> #include<cstdio> #include<cmath> #inclu

 Minimal coverage    The Problem Given several segments of lin

    有序隊列（sorted_queue）其實稱作有序表（sorted_list）更好，基於各種考慮，我將 sorted_

The end of the school year is near and Ms. Manana, the teacher, will soon hav

Special equations Time Limit: 2000/1000 MS (Java/Others)    Me

#include <cstdio> #include <cstring> using namespace std; int ma

盤子分為A,B,C 漢諾塔III的公式:f[n]=f[n-1]*3+2=3^n-1 另g(n)=3^n-1，表示n個盤子從A到C按照III的規律執行的次數

題意: 小吃中有N種卡片,每種卡片 i 出現的概率為 pi ,一袋小吃有可能沒有卡片,但最多有一張.問集齊所有卡片需要購買小吃的袋數期望. 思路: 1.用

解法1：按照何老師的思路，這道題用字符串解，需要模擬一個字符串加1的操作，打印的時候注意不能把前面的0打印出來。   bool Increm

So Easy! Time Limit: 2000/1000 MS (Java/Others)    Memory Limi

題目意思： 轉化題意，就是給n個數，求一個劃分使得每一段的第一個數乘以2的該段個數次方的和最小。每一段的個數不超過20。 解題思路： dp[i]表示i個數

Bottles Arrangement Time Limit: 2000/1000 MS (Java/Others)   

Travel in time Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/327

給定一個大小為n的數組，輸出所有全排列。 1、數組中無重復元素：從前到後，依次將數組中的元素放置在輸出數組中，若放完就輸出，然後遞歸的改變元素的位置，直到