dp
Rocinantes
这个作者很懒,什么都没留下…
展开
-
HDU1024
HDU1024题意:把一个数组分成mmm段,然后使得sum(i1,j1)+sum(i2,j2)....+sum(im,jm)sum(i1,j1)+sum(i2,j2).... + sum(im,jm)sum(i1,j1)+sum(i2,j2)....+sum(im,jm) 每对(i,j)(i,j)(i,j)之间连续思路:dp[i][j]dp[i][j]dp[i][j]代表在选择第jjj个数字的时候,将前jjj个数字分成iii组的最大和情况这个时候dp[i][j]dp[i][j]dp[i][j]由两原创 2020-07-29 13:16:50 · 159 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) C Hard problem(dp)
首先看到这道题的时候,我是没有反应过来是dp问题的.但是略微思考一下就发现这题是个dp问题,因为每次选择是否翻转是有两种决策的.然后我们就很容易可以推出递推公式,详见代码.不过我觉得我写的代码略为繁琐.特别要注意≥\geq≥号~因为两个字符串是相等的时候是不影响顺序的,不然容易wa8#include <bits/stdc++.h>using namespace std;t...原创 2020-04-04 20:48:47 · 100 阅读 · 0 评论 -
算概率
算概率简述题意:牛牛一共做了n道题,他不知道自己到底做对几道题,然而他知道这n道题的正确率分别为p1,p2,p3…pn.求他做对k道题0 <= k <= n的概率输出一行n+1个数表示做对0题,做对1题…做对n题的概率解题思路依旧是dp我们设一个数组为dp[i][j],代表的含义是在前i题中做对j题状态转移方程是dp[i][j]=dp[i][j−1]∗p[i]+(1+...原创 2020-02-06 22:30:32 · 163 阅读 · 0 评论 -
AtCoder Beginner Contest 153 E - Crested Ibis vs Monster
Crested Ibis vs Monster做法使用一个dp[i]代表从0到i所需要最少的cost dp[target] = min(dp[target],dp[j] + b[i]);解法如下#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int&...原创 2020-01-28 17:52:08 · 285 阅读 · 0 评论 -
nico和niconiconi
链接:https://ac.nowcoder.com/acm/contest/3002/Inico平时最喜欢说的口头禅是niconiconi~。有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现,n站上居然有很多她的鬼畜视频。其中有一个名为《让nico为你洗脑》的视频吸引了她的注意。她点进去一看,就被洗脑了:“niconicoh0niconico*^vvniconicoG(v...原创 2020-02-05 21:30:24 · 632 阅读 · 0 评论