#include <cstdio> #include <iostream> using namespace std; int main() { int n, a[200010]; bool dp[200010] = {false}; scanf("%d", &n); dp[0] = true; for (int i = 0; i < n; i++) { scanf("%d",&a[i]); if (dp[n-1]) {//发现可达，不必...

#include <algorithm> #include <cstdio> #include <iostream> using namespace std; int map[101][101], dp[101][101] = {0};//dp存储从每个点开始的最长滑道 int n, m; //采用记忆化dfs int dfs(int i, int j) { int res = 1; int direct = 4; if(dp[i][j])return dp[i][j];//已经搜索过，直接返回 //上 if (i...

要求最大连续子数列，只可能有两种情况：一是不过环，二是要过环(当数组长度>2)。那么就将两种情况的最大值分别求出来，再进行比较取最大值。其中，第一种不过环的好求，就是普通数组的连续子数组最大值；对于第二种过环的，我们要知道：在一个数组中除去头尾后，取一个不过环的连续子数列，剩余部分便是一个过环的连续子数列。数组元素总和固定，只要取的不过环的子数列之和最小，剩余过环的子数列之和就最大。 #include <algorithm> #include <cstdint> #include <cstdio> using namespace std; int ma...

常规的快速乘算法如下： #include <cstdio> using namespace std; int main() { long long q,a, b,p; scanf("%lld",&q); while (q--) { scanf("%lld%lld%lld",&a,&b,&p); long long res=0; while (b) { if(b&1)res=(res+a)%p;...