摘要：
【题目链接】 点击打开链接 【算法】 数据范围很大，显然暴力是不能通过的 我们可以先打表，发现答案为 ： 41 109 205 325 473 649 853 1085 1345 观察数列的差 68 116 120 148 176.... 发现数列的差的差在第5项后每次差28，因此我们推出公式 an 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 状压DP 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 树链剖分模板题 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 树链剖分，子树的DFS序也是连续的一段 要注意细节！ 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 状压DP f[i][S]表示走的最后一步在i，状态为S 于是我们可以用最短路径 + 状压DP解决此题，由于不存在负边，所以可以用dijkstra+堆优化 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 不难看出，这题可以用动态规划来解决 f[i][j]表示第i行第j列能够取得的最大分数 则如果向右走，状态转移方程为f[i][j]=max{f[i-1][k]+a[i][k]+a[i][k+1]+...+a[i][j]}（i-T<=k<=j) 如果向左走，则状态转 阅读全文