原创 android RotateAnimation 主要參數

RotateAnimation (float fromDegrees, float toDegrees, int pivotXType, float pivotXValue, int pivotYType, float pivotYVa

原创 HDU 1024 Max Sum Plus Plus DP中的經典

http://acm.hdu.edu.cn/showproblem.php?pid=1024   Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Lim

原创 hdu 4632 Palindrome subsequence

題目連接       題意:找出字符串中所有迴文子序列的個數,最後%10007; 用簡單的DP做,核心是要把每一串迴文子序列都看成一個個體,   例如:aebcdbta中 在區間[1,6]中的個體有9個:e,b,c,d,b,t,bcb,b

原创 斜率優化DP

原文地址:http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html         斜率優化DP 我們知道,有些DP方程可以轉化成DP[i]=f[j]

原创 HDU 3336 Count the string (記憶化搜索)

http://acm.hdu.edu.cn/showproblem.php?pid=3336    題意:給定一個長度爲n的字符串(0<n<20000),以n的前k個字符組成一個前序(k = 1,2,3,4.....n),在n中找與前序相