天道酬勤007

摘要： /** 题目：F. String Compression 链接：http://codeforces.com/problemset/problem/825/F 题意：压缩字符串后求最小长度。 思路： dp[i]表示前i个字符需要的最小次数。 dp[i] = min(dp[j]+w(j+1,i)); (0 #include #include #include #include #includ... 阅读全文

摘要： /** 题目：poj1961 Period 链接：http://poj.org/problem?id=1961 题意：求从1到i这个前缀(2 #include #include #include #include #include #include using namespace std; #define ms(x,y) memset(x,y,sizeof x) const int ... 阅读全文

摘要： /** 题目：#1291 : Building in Sandbox 链接：https://hihocoder.com/problemset/problem/1291 题意：就是一个三维的空间里，按照顺序放n个木块，每个木块满足两种条件。 1，和地面相邻或者和以前放过的木块有一个相邻的面。 2，不在封闭空间内。即可从无限远到达该木块。 判断该种放木块顺序是否合法。 思路：https://ww... 阅读全文