![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
Katrina~
哇你好鸭
展开
-
基础dp练习
P1115 最大子段和给出一个长度为 n的序列 a,选出其中连续且非空的一段使得这段和最大。#include<bits/stdc++.h>using namespace std;const int maxx=2e5+10;int dp[maxx],a[maxx];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int ans=-0x3f3f3f3f;原创 2021-07-23 04:06:32 · 170 阅读 · 0 评论 -
dp练习练习
https://www.luogu.com.cn/problem/P1164#include<iostream>using namespace std;const int maxx=1e5+10;int a[maxx],f[1005][1005];int main(){ int n,m;cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ for(i原创 2021-07-22 12:15:31 · 81 阅读 · 0 评论 -
intelligent Warehouse dp问题
2020ICPC·小米 网络选拔赛第一场ntelligent Warehouse这可能是我正儿八经写的第一份题解如果你对欧拉素数筛原理很了解的话,你会很快明白,这道题关键在于这句话: 任何合数都能表示成多个素数的积。我看有个人写的非常好:每个数是由它的因子转移过来的,一种方法是用每个数更新它的倍数,复杂度是O(nlogn),可能会TLE;实际上只需要枚举 i 的素数倍就可以了,因为合数都可以被若干素数的乘积表示出来,复杂度O(nloglogn)以后写题要尝试用快读,筛素数用欧拉。#includ原创 2020-10-30 00:47:29 · 161 阅读 · 0 评论