有n个盒子，每个盒子里面有一个披萨，现在进行m次放回的等概率拿取，若某一次拿到的盒子里有披萨就拿走披萨，但是空盒子仍然放回，问最后拿到披萨数目的期望数 由于正向考虑需要计算放回 ，故反向考虑 。 对于每个盒子而言，m次操作不被选中的概率是 (1 - 1/ n ) ^ m ，对于每个盒子而言，m次操作 ...
分类：
其他好文 时间：
2020-07-11 09:51:03
阅读次数：
51
给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。? 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示 ...
分类：
其他好文 时间：
2020-07-11 09:27:21
阅读次数：
49
2020-07-06 个人赛1 H:Moortal Cowmbat 题意： 样例： 题解： ①题目文本中已经提示说，i->j直接变化的代价不一定是最小的，所以可以借助中间点，先跑一个Floyd，算出两点之间真正的最小代价备用。 ②设置数组dp[i][j]表示在第i个字母为j时，前i个字母整体的最小代 ...
分类：
其他好文 时间：
2020-07-10 21:20:18
阅读次数：
59
牧场的安排 具体见代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int mod = 1e8; 5 6 // dp[i][j]:第i行,第j种状态的方案数 7 int n, m ...
分类：
其他好文 时间：
2020-07-10 21:10:53
阅读次数：
63
处处是被放大的悲伤，次次是被遗忘的梦想，总苦恼于生不逢时，却记不得自己是怎样的坚强。 July 3rd 2020 “emmmmm，怎么说还是想去实现自己的梦想吧，但如果不是用这种方法去实现，或许就失去了意义……”——我看着2018普及组的第三题摆渡车内心苦逼的抓挠着，蒟蒻我就是想写个序列型的线性dp ...
分类：
其他好文 时间：
2020-07-10 21:07:18
阅读次数：
78
最后开long long过了, 心累, 摸了, 明天再写 # include <iostream> # include <cstdio> # include <cstring> # define LL long long # define MAXN 22 using namespace std; i ...
分类：
其他好文 时间：
2020-07-10 18:35:17
阅读次数：
50
方格取数 传纸条 两道题其实都差不多（DP方程都一样）， 所以讲限制条件稍微多一点的传纸条。 首先，对题目进行翻译，我们完全可以把所谓来回，看做两次只能往右往下的完全不重复路线。 我们设 $f_{i,j,k,l}$ 表示第一次走到点 $(i , j)$ ，第二次走到点 $(k, l)$ 的最大和。 ...
分类：
其他好文 时间：
2020-07-10 15:28:27
阅读次数：
97
简单DP入门学习 众所周知，DP(dynamic Programming)是在没有特定的套路，刚学的真的摸不着头脑~~（对，没错就是我）~~ 所以记录一下DP的学习过程(我枯了，大佬快救救孩子吧) 一、DP的典型题型 1、01背包 2、完全背包 3、最长上升子序列 3.1例题 最长上升子序列LIs ...
分类：
其他好文 时间：
2020-07-10 15:17:29
阅读次数：
87
题意：在集合中挑一些数，形成一个集合S，剩下的数形成另一个集合P，使得S>= P ，并且对于S中任意元素ai，S-ai<=P 问有多少种方案。 题目链接：https://nanti.jisuanke.com/t/41420 只要减S堆中最小的石头后满足条件，那么该取法就满足题意 设dp【k】为S堆总 ...
分类：
其他好文 时间：
2020-07-10 15:07:29
阅读次数：
62
题目： bzoj 1799 [Ahoi2009]self 同类分布 解析： 设 $f[loc][js][mod]$ 为第 $loc$ 位（从左往右），各位数和为 $js$ ，当前余数为 $mod$ 的数的个数 要求 $n$ 可以被各位数和整除，也就是 $n == 0 (\mod js)$ 这个题，$ ...
分类：
其他好文 时间：
2020-07-10 13:12:34
阅读次数：
60
