Description We will use the following (standard) definitions from graph theor
好久沒上帖了,現在把昨天一個晚上和今天一上午的努力寫出來,大家互相交流下。 題目的描述我就直接COPY了: Exponentiation Time Li
time limit per test1 second memory limit per test256 megabytes inputstandard
題意:給定一個矩陣,只能放1*2的木塊,問將這個矩陣完全覆蓋的不同放法有多少種。 分析:橫著放為11,豎著放為豎著的01,所以判斷相鄰兩行是否被完全覆蓋:
題目意思: 給你N個數 要你分成多段,每段長度不能超過20 是的sum(ai*(2^bi))最小,ai為每段第一個數,bi為長度 解題思路: 設dp[i]