leetcode第一刷_Distinct Subsequences
應該可以想到是個dp,但是轉移方程很難理解。 首先要理解題目要的是什麼,求s中包含了多少個形式為t的字串。那麼中間結果保存的應該是什麼呢?有三種選擇,第一
uva 1543 - Telescope(dp+幾何)
題目鏈接:uva 1543 - Telescope 題目大意:按照逆時針的順序給出單位圓上的點(按照百分比),然後給出k,要求選出k個點組成的多邊形面
ACM-計算幾何之Quoit Design——hdu1007 zoj2107
Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/