你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。...

你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。

ST算法是基于倍增的动态规划算法。#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>using namespace std;int map[1000005][20];int N,K;void work(){ in......

转移方程 代码：//法一：#include <bits/stdc++.h>using namespace std;//---------------https://lunatic.bl

状态转移方程：f[i]=max(a[i],f[i-1]+a[i]) //要么舍弃，要么累加即：前端序列小于0舍去，前子段大于0，不要白不要，加上！#include <bits/stdc++.h>using namespace std;//---------------https://lunatic.bl......

题解： 动态规划，用二进制压缩状态，注意分析几种情况，就能推出来正确的状态转移方程。

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

动态规划求最短路径算法,与穷举法相比优点在于大大降低了时间复杂度;假如从起点A到终点S的最短路径Road经过点B1,那么从起点A到B1的最短路径的终点就是B1,否则如果存在一个B2使得A到B2的距离小于B1,那么起点A到终点S...

之前做题目喷到一题，自己通过递归求解也能做出来，但是数据量一大超过10000，就基本上凉凉了，所以自己之后一直看了别人的解法，认识到了矩阵快速幂的好处，自己之前也碰到过，但是只是简单了解了一下，所以什么东西最好还是精一点...