第一周总结（一）

刚刚开学感觉一切都还没有进入状态，第一周感觉晕晕乎乎的，脑子也不灵活了。本学期开设的专业课比较多，课表排的也比较满。有几门课还没有入门，所以课下花了很多时间复习、做题。现在感觉脑子都不清醒了......

这周结束了树状数组的专题，这个专题出题数不多，周二解了第二题。题目大意：给你一个串，求这个串中不递减的子串有多少个。初一看，完全想不到会是用树状数组，但是不递减就想到逆序数，逆序数又想到了树状数组。求子串有多少个，又要用到DP，这里DP就是用树状数组慢慢推上去，注意求和会溢出。

今天中午的网络赛，午休时看了一下，第一题给你一个n，求最大的 k ^ k <= n的 k的值，大概范围15^15就已经超过18位了，所以可以从15开始倒着枚举。

第四题：用 1 * 2 的小长方形完全覆盖 4 * n的矩形有多少方案。这道题显然可以想到用DP去做，但是此题的数据范围很大，所以想到要找规律。dp[i]=dp[i-1]+5*dp[i-2]+dp[i-3]-dp[i-4] （i>=5）
前半周花在ACM上的时间并不多，多数时间还是在弄专业课。还是要调节好这些时间，提高效率。