pushytao_社区达人页

2022年06月

• 06.11 20:33:35
  发表了文章 2022-06-11 20:33:35

  Boring Segments-CF教育场112.尺取+线段树

  样例输入： 样例输出 样例输入： 样例输出

  
• 06.11 20:28:31
  发表了文章 2022-06-11 20:28:31

  leetcode买卖股票的最佳时机含手续费

  动态规划简单题 我们设置二维数组dp[size][2]，其中dp[i][0]代表第i 天不持有股票的最大价值 其中dp[i][1]代表第i天持有股票的最大价值 当天持有股票可以从前一天持有股票和前一天不持有股票现今买入转换得来 当天不持有股票可以从前一天不持有和前一天持有现今卖出得到

  
• 06.11 20:23:48
  发表了文章 2022-06-11 20:23:48

  Java大数BigInteger-用法记录

  Java大数BigInteger-用法记录 提交代码 使用方式 构造一个对象 加 add 减 subtract 乘 multiply 除 divide gcd 最大公约数 lcm 最小公倍数 mod % pow ^次方 abs 绝对值 开方sqrt modPow 次方取余 equals判断是否相等 compareTo 比较大小 常用的就上面这些啦

  
• 06.11 18:12:33
  发表了文章 2022-06-11 18:12:33

  2021-杭电-4-持久更新记录

  A . Calculus Samples I . License Plate Recognition 样例输入： 样例输出： B . Kanade Loves Maze Designing Input Output H . Lawn of the Dead 输入 输出

  
• 06.11 17:56:32
  发表了文章 2022-06-11 17:56:32

  Mikasa #735-div2

  题意：找到n ^ 1 … n ^ m中最小为出现的非负整数

  
• 06.11 17:54:03
  发表了文章 2022-06-11 17:54:03

  Donation-树形dp-建图

  Donation-树形dp-建图

  
• 06.11 17:28:52
  发表了文章 2022-06-11 17:28:52

  Xor Sum 2二分/尺取 区间异或和等于区间和的方案数

  对于一个左端点l和右端点r，如果说l->r之间满足区间异或和等于区间和，那么说从l -> r-1也是满足的，所以说此时对答案的贡献便是区间的长度r - l + 1,我们只需要找满足情况的最右端的端点就好，然后统计对答案的贡献 区间的个数会爆掉int，记得开long long 二分的时候直接将l or r 当成区间的端点可能不太准确，需要将每次的mid用一个变量记录下来 二分代码：
• 06.11 17:23:19
  发表了文章 2022-06-11 17:23:19

  子序列-反转区间求最长不下降子序列

  题目描述 小Z有一个01序列A=(A1,A2,A3,…,An)。他可以进行一次操作：选择一个区间L,R将其反转。 例如，对于序列A=(1,0,0,1,1)，当L=2,R=4时，原序列将变为(1,1,0,0,1)。 小Z希望：通过这一次反转操作，使得这个序列的最长不下降子序列的长度尽可能的大，并想让你输出这个最大值。 一个序列的不下降子序列定义为：对于一个序列(p1,p2,…,pk)满足1≤p1<p2<…<pk≤n(n≤819200)且Ap1≤Ap2≤…≤Apk。则序列(Ap1,Ap2,…,Apk)为不下降子序列，其中k为这个不下降子序列的长度。 输入 一行一个01字符串，表示序列A

  
• 06.11 17:17:34
  发表了文章 2022-06-11 17:17:34

  运动会-组合数学

  题目描述 在一次运会上，有一个比赛项目，共有N个人参加比赛，要将这N个人分组，每组人数不少于K个，问有多少种分组方式？ 比如有16个运动员，每组人数不少于5个，共有6种分组方式： (1) 分一组，为16人； (2) 分二组，分别为11人、5人； (3) 分二组，分别为10人、6人； (4) 分二组，分别为9人、7人； (5) 分二组，分别为8人、8人； (6) 分三组，分别为6人、5人、5人。 注意：6+5+5，5+6+5，5+5+6为同一种，只算一种分组方式； 输入 输入共一行为两个整数N, K。表示有N个运动员分组，每组不少于K个人(1 ≤ K ≤ N ≤ 500)。
• 06.11 17:12:35
  发表了文章 2022-06-11 17:12:35

  Equidistant Vertices-树型dp-Codeforces Round #734 (Div. 3)

  Description A tree is an undirected connected graph without cycles. You are given a tree of n vertices. Find the number of ways to choose exactly k vertices in this tree (i. e. a k-element subset of vertices) so that all pairwise distances between the selected vertices are equal (in other words,
• 06.11 16:38:43
  发表了文章 2022-06-11 16:38:43

  Check List线段树维护偏序三元组

  如上的问题是让求出满足三元组(xi,yi),(xj,yj)(xk,yk) 且{ xi < xj < xk yj < yi < yk }的数量 这里的约束条件有两个，可以称作是二维偏序问题 推荐一篇博客：链接 这里面总结了一些经验 关于这个题目，学长的博客链接里面讲到了一些做题的思路： 按照x坐标进行排序，然后对y进行离散化处理（看数据范围就会发现y的数据范围达到了1e9,但是最多只会有2e5个点） 之后，假设当前位置是pos
• 06.11 16:31:37
  发表了文章 2022-06-11 16:31:37

  AtCoder Beginner Contest 203 Pond(二分+二维前缀和)

  大体思路： 二分，将原矩阵根据二分的值变成01矩阵,如果元素值> val 就变为1,否则0 对于k * k 的矩阵,统计区域内元素之和，如果 sum < ⌊k2 / 2⌋ + 1,意味着当前k * k矩阵的中位数小于x，而x是我们的答案(最小中位数)， ①sum < ⌊k2 / 2⌋ + 1 情况下x取得太大，r = mid ②反之，x还可能取更小的，l = mid 但是需要注意下l的初始值，当取0 or 1的时候是会wa掉的：

  
• 06.11 16:20:52
  发表了文章 2022-06-11 16:20:52

  Codeforces Round #723 (Div. 2)B. I Hate 1111

  Description You are given an integer x. Can you make x by summing up some number of 11,111,1111,11111,…? (You can use any number among them any number of times). For instance, 33=11+11+11 144=111+11+11+11

  
• 06.11 16:16:16
  发表了文章 2022-06-11 16:16:16

  2021-07-21训练日记upc联通数(思维)|赛博朋克(唯一分解)

  A. 联通数 题目描述 数学高手小G最近发现了一种新型的数！ 他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk…(1≤k≤9)并在其中间添加加号，且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个加号)，然后对其进行求和得出一个新的数。像这样得出的数他将其定义为 “k联通数 ” 。 小G对于他的发现感到非常的自豪， 像数字854就能表示为77+777，因此854是7联通数。 小G现在非常好奇， 究竟有哪些数可以是k联通数呢？他想考验一下你。 询问T次，每次给定两个数n,k，判断 n是否为k联通数， 如果是，输出 YES，否则出 NO。

  
• 06.11 15:16:07
  发表了文章 2022-06-11 15:16:07

  Hang Gliding线段树

  题意 有t个任务，p个人，然后输入t个任务的起止时间和分值 对于每一个人，都对这t个任务有一个得分的概率（对应接下来输入的p个组，每组t个数，对应t个任务当前这个人得分的概率） 当一个任务的结束和另一个任务的开始时间重复的时候，可以在一个任务结束之后立马从事该任务（1-2 后 2-3 是可以的） 对于一个时间段内只能够有一个任务在进行，不能够在同一个时间段内有多个任务同时进行 问得分最高的三个人的编号以及分数 solution 线段树维护区间内已得分数最大值
• 06.11 15:05:54
  发表了文章 2022-06-11 15:05:54

  Biggest Number深搜

  You can start from any square, walk in the maze, and finally stop at some square. Each step, you may only walk into one of the four neighbouring squares (up, down, left, right) and you cannot walk into obstacles or walk into a square more than once.

  
• 06.11 14:59:44
  发表了文章 2022-06-11 14:59:44

  2021年暑假康复性训练(Codeforces Round #731 (Div. 4))全题解（下）

  D. Co-growing Sequence input: output: code: E. Air Conditioners input: output: F. Array Stabilization (GCD version) input: output: code: G. How Many Paths? input: output: ac_code:

  
• 06.11 14:47:05
  发表了文章 2022-06-11 14:47:05

  2021年暑假康复性训练(Codeforces Round #731 (Div. 3))全题解（上）

  2021暑假康复性训练 Codeforces Round #731 (Div. 3) A Shortest Path with Obstacle B. Alphabetical Strings C. Pair Programming D. Co-growing Sequence E. Air Conditioners F. Array Stabilization (GCD version) G. How Many Paths?

  
• 06.11 14:32:35
  发表了文章 2022-06-11 14:32:35

  Python GUI tkinter 随机生成题目

  说明 （1）拟设计的功能及实现思路、需要用到的知识 实现逐个显示题目，并且在点击按钮之后判断回答是否正确 实现可以统计正确率（在回答完所有题目之后） 实现指定题目的数量，指定题目的运算符号 实现将所有题目进行记录，并打印到word文档 实现将所有错误的题目进行记录，并打印到word文档 实现指定打印题目的行数和列数，并在界面进行展示 实现时刻提醒用户当前还剩下多少个题目没有解决 （2）调用库的说明 random 生成随机数要用到的库 tkinter 制作图形化界面要用到的库 docx 对word文档进行操作的库 docx.shared 里面的Pt 可以规定word文档的字体等规范

  
• 06.10 23:32:19
  发表了文章 2022-06-10 23:32:19

  ModuleNotFoundError: No module named ‘exceptions‘ 情况解决

  目前博主遇到的这种情况有两种情况： 1. 没有装入对应的包 ，当然最好的方式就是安装上对应的包 命令如下 2. 装的包是错误的，比如上面这种，如果安装docx的话，是会有问题的 所以要安装python-docx: 具体的解决方式是：

  
• 06.10 23:28:18
  发表了文章 2022-06-10 23:28:18

  Python-turtle库画樱花树

  但是因为代码不能够运行，出现了比较多的问题，所以重新进行了修改 下面是主要的代码和效果图：

  
• 06.10 23:25:08
  发表了文章 2022-06-10 23:25:08

  UPC-2021个人训练赛第20场-部分题解

  RGB Triplets 题目描述 输入 输出 样例输入 Copy 样例输出 Copy 提示 Select Half 题目描述 输入 输出 样例输入 Copy 样例输出 Copy 提示 心灵的抚慰 题目描述 输入 输出 样例输入 Copy 样例输出 Copy 提示
• 06.10 23:07:46
  发表了文章 2022-06-10 23:07:46

  变换--gcd小思维

  变换 时间限制: 2 Sec 内存限制: 128 MB 题目描述 给出一个序列A，其中第i个数字为ai，你每次可以选择一个数字不变，将其他数字全部乘以x。其中x为任意素数。 无需考虑这些数字在变换过程中是否超过long long的存储范围。请回答：最少经过多少次操作，可以使得序列中所有数字全部相同。 输入 第一行包含一个正整数n，代表序列长度。 接下来一行包含n个正整数，描述序列中的每一个元素。
• 06.10 22:40:56
  发表了文章 2022-06-10 22:40:56

  Harry Potter and The Vector Spell-gym101669D(矩阵的秩-并查集)

  题意： 给出一个0 1矩阵，这个矩阵中每一列有且只有两个1，求这个矩阵的秩 输入一行中1的数量x，然后后面x个数代表1出现的列位置 求出这个矩阵的秩 方法： 思维并查集 将每一列的两个1所在的行编号连一条边，然后求一下最小生成树就好 其实就是我们维护一个并查集，在这个并查集里面的所有点都可以两两组合形成一列，如果不在同一个集合里面，就会对答案+1

  
• 06.10 21:55:14
  发表了文章 2022-06-10 21:55:14

  ICPC Latin American Regional 2017-Imperial roads(LCA)

  题目大意： 给出n个点,m条边的一个图，q个询问， 每次询问给出两个点u,v，问包含u-v这条边的最小生成树是多少 这道题比较板 首先求一下这个图的最小生成树对于这n个点，最小生成树一定是n-1条边，如果说再加上一条边，一定会构成一个环。 我们把生成的这个最小生成树看作是一个以1为根节点的最小生成树。 所以说在下面的q个询问中，如果说这条边用到了最小生成树中（这条边是最小生成树上的边），那么直接输出当前最小生成树的代价就好；如果说当前这条边没有出现在最小生成树当中，那么最小生成树的权值val加上这条边之后就构成了一个环，求出这两个点所在的环内的最大边权，并将这个边权减去，就是最终结果

  
• 06.10 21:44:45
  发表了文章 2022-06-10 21:44:45

  鸭子唱歌-贪心

  题目描述 小明的楼下出现了许多鸭子，一开始只有一只鸭子在唱歌，“quack……quack……quack……”，小明觉得还挺好听的。紧接着，所有鸭子都一起唱了起来。小明开始厌烦了，他想要知道到底有多少只鸭子在他家楼下。 由于鸭子们边唱边跳，小明数着数着就数不清楚了。因此他想到了一个办法，把鸭子的声音录下来，用计算机来进行分析。一只鸭子发出的声音，只能是“quack”唱完整的一遍或者连续多遍，但是不同鸭子的声音会叠加，同一个微小的时刻就只有1只鸭子发出一个声音。例如：“ququaackck”就是由两只鸭子的声音叠加而成的，第一只是“qu___ack”,第二只是“__qua___ck”
• 06.10 20:23:40
  发表了文章 2022-06-10 20:23:40

  2021-5-14hibernate核心开发接口(API)(下)

  persist() delete() 代码： update() 代码： 根据id 查询get() 根据id查询 load()

  
• 06.10 20:13:44
  发表了文章 2022-06-10 20:13:44

  2021-5-14hibernate核心开发接口(API)(上)

  0. hibernate应用程序体系结构视图 1. Hibernate 核心接口API ① Configuration接口 ② SessionFactory接口 ③ Session接口 概述 session对象的获取 a. 获取方式(两种)： b. 两种方法的比较 session中的常用方法 CURD(增删查改) CURD-定义工具类 提取共享代码 创建HbnUtils工具类 类、表结构 CURD增删改的实现 save() persist() delete() update() 根据`id` 查询get() 根据`id`查询 load() `get()`和`load()` 区别

  
• 06.10 19:22:20
  发表了文章 2022-06-10 19:22:20

  2021-5-13讲课内容hibernate主键id映射_XML方式

  概述 项目结构 Student类 hibernate.cfg.xml log4j.properties Student.hbm.xml StudentTest类 理论 常用的五种方式 1. increment： 2. identity主键自增 3.sequence 序列 4. native 5. uuid

  
• 06.10 19:02:38
  发表了文章 2022-06-10 19:02:38

  Hibernate-操作数据库-类对象插入-2

  框架 -2为带有注解的版本，但是总体上是差不多的 teacher类： hibernate.cfg.xml log4j.properties: teacherTest类

  
• 06.10 18:57:27
  发表了文章 2022-06-10 18:57:27

  Hibernate-操作数据库-类对象插入-1

  -1为非带注解版本 框架 工程框架： Student类： hibernate.cfg.xml log4j.properties: Student.hbm.xml StudentTest类： 数据库结构以及表的设计

  
• 06.10 18:50:38
  发表了文章 2022-06-10 18:50:38

  nowcoder-第三届湖北省赛-Mr.Maxwell and attractions (贪心)

  一道比较细节的贪心题 题意： 一个人可以选择在上午上班或者是在下午上班，不上班的时间可以摸鱼游玩 有n个室内的风景，m个室外的风景，这n+m个风景有一个漂亮值 对于这n+m个风景，如果第一次观看漂亮值转换为开心值比率为100%，如果重复观看，每重复一次就会变成之前的60% 对于室外的风景，下午观看会降到80%，上午观看不影响，如果在下午重复观看室外的风景，获得的开心值就是preVal * 80% * 60 %。（效果加成作用） 问这个人至少在白天工作k天( >= k)，总共n天，最大能获得多少开心值

  
• 06.10 18:45:20
  发表了文章 2022-06-10 18:45:20

  牛客-学姐的编码1.0-dp水题

  题目描述 学姐最近喜欢上了编码，尤其是十六进制编码，但是学姐特别挑剔，在学姐眼中，只有逐位递增的编码才是一个优美的编码，比如12，58都是优美的编码，85，22则都不是优美的编码，现在学姐得到了一个编码串，她希望你告诉她该编码串里可查询到的所有不重复的优美的编码总个数，对于单个字符组成的编码，学姐总是认为这个编码是优美的，且优美的编码当中是允许存在前导零的
• 06.10 17:49:58
  发表了文章 2022-06-10 17:49:58

  LDU-五一假期专练（5.1）

  题目大意：给出n个桶每个桶里面都有若干个小球，三个人做游戏，先手先进行操作，剩下的两个人是一伙的，想让先手输掉，三个人轮流进行游戏，每个人选一个桶取出 > 0 个球，当一个人无法进行操作的时候，就输掉了 后面的两个人想让先手输掉，问先手能否赢得比赛

  
• 06.10 17:41:59
  发表了文章 2022-06-10 17:41:59

  重链剖分求LCA

  题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N-1N−1 行每行包含两个正整数 x, yx,y，表示 xx 结点和 yy 结点之间有一条直接连接的边（数据保证可以构成树）。 接下来 MM 行每行包含两个正整数 a, ba,b，表示询问 aa 结点和 bb 结点的最近公共祖先。 输出格式 输出包含 MM 行，每行包含一个正整数，依次为每一个询问的结果。

  
• 06.10 17:27:05
  发表了文章 2022-06-10 17:27:05

  [数据结构总结] 扩展域并查集

  主要用途 在题目中明显给出若干个人之间的关系，比如敌对关系或者是派别关系等，然后要求出可以使其互不干扰会有多少对关系，或者是此时的一个权值等等，都可以用到扩展域并查集。在下面的两道例题中，也都是有这种关系。 比如在第一个例题关押罪犯中，就有明显的敌对关系，对两个人来讲，他们如果是放到一起，就会发生摩擦，要避免摩擦就要将这两个人放在不同的监狱中。从这个知识点的角度来分析的话，就是要放进不同的域里面 一般的话就要开若干倍的n（要看数据范围） 具体用法在例题中给出~

  
• 06.10 17:14:12
  发表了文章 2022-06-10 17:14:12

  div2-1519-D-Maximum Sum of Products-dp

  You are given two integer arrays a and b of length n. You can reverse at most one subarray (continuous subsegment) of the array a. Your task is to reverse such a subarray that the sum ∑ i = 1 n a [ i ] ⋅ b [ i ] \sum_{i=1}^na[i]⋅b[i]∑ i=1 n ​ a[i]⋅b[i] is maximized.
• 06.10 17:09:43
  发表了文章 2022-06-10 17:09:43

  nowcoder-15165-字符串问题-kmp

  题目描述 有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个 串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串) 输入描述: 给出一个字符串 长度 1 到 1e6 全部是小写字母 输出描述: 如果找的到就输出这个子串T 如果不行就输出 Just a legend
• 06.10 17:04:40
  发表了文章 2022-06-10 17:04:40

  Codeforces-1260-E. Tournament贪心

  题意： 有n个人，第i个人有力量值i，这n个人中，每次对局两两之间进行solo，如果说一个人的力量之大于他的对手，这个人是赢的，赢得比赛的选手会进入下一轮比赛中。 然而里面有一个人为你的朋友，他或许并不是里面最强的人，要想让朋友成为冠军，就需要对必要的人进行贿赂，求出最少需要花费多少才能使得朋友成为冠军。在每次对局中，都可以进行任意的对局安排，对局安排只取决于自己
• 06.10 16:54:41
  发表了文章 2022-06-10 16:54:41

  PTA | 喊山 (30 分) BFS 拼题A

  一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头，本题请你找出这个信号最远能传达到的地方。

  
• 06.10 16:49:39
  发表了文章 2022-06-10 16:49:39

  Group Project-思维

  题意： 给出n个人，m个关系，其中这m个关系是按照 x y的方式给出的，表示这两个人之间不能连一条边，（不能建立联系） 其中一个点和其他的点建立联系之后，这个点就不能和其他的点建立联系 要求出的是，在这个点中，最多能够建立多少联系（这里的联系可以看作是婚姻）

  
• 06.10 16:30:16
  发表了文章 2022-06-10 16:30:16

  Triangular Collection思维

  题目描述 Call a set of positive integers triangular if it has size at least three and, for all triples of distinct integers from the set, a triangle with those three integers as side lengths can be constructed. Given a set of positive integers, compute the number of its triangular subsets.
• 06.10 16:24:28
  发表了文章 2022-06-10 16:24:28

  codeforces-1242-B 0-1 MST

  B. 0-1 MST time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ujan has a lot of useless stuff in his drawers, a considerable part of which are his math notebooks: it is time to sort them out.

  
• 06.09 17:08:42
  发表了文章 2022-06-09 17:08:42

  2021组队训练赛第11场

  ==**我们的终极目标不是AC，而是获取经验**== 问题 A: ABB 题意 考点 问题 C: Bob in Wonderland 题意 考点 问题 F: Zeldain Garden 题意 考点 问题 G: Light Emitting Hindenburg 题意 考点 问题 H: K == S 题意 考点 问题 I: Ponk Warshall 题意 考点
• 06.09 16:56:31
  发表了文章 2022-06-09 16:56:31

  进阶指南_图论_lduoj_做题记录（下）

  D. Sorting It All Out Description Input Output Samples F. 走廊泼水节 Description Input Output Samples Hint G. 黑暗城堡 Description Input Output Samples
• 06.09 16:40:54
  发表了文章 2022-06-09 16:40:54

  进阶指南_图论_lduoj_做题记录（上）

  A. 最优贸易 Description Input Output Samples 大致方法： B. 道路和航线 Description Input Samples Hint

  
• 06.09 16:23:02
  发表了文章 2022-06-09 16:23:02

  [图论总结] 最大独立集（例题：Code Names）

  概念之间的关系及性质 最大独立集 = n - 最大匹配 最大匹配 = 最小点覆盖 最大独立集 = n - 最小点覆盖 最大团 = 补图的最大独立集 最大独立集 = 补图的最大团 补图：如果n个点两两之间没有边，那么将这两个点连在一起，如果之前两点之间有边，那么就将这两个点之间的边去掉-》得到补图

  
• 06.09 16:00:10
  发表了文章 2022-06-09 16:00:10

  2021年广工大第十五届文远知行杯-B找山坡-栈

  题目描述 母牛哥在电脑面前坐久了，想站起来看看窗外的小山坡，于是就想出了这个问题： 给定一个大小为n的数组a，序号从1开始， 计算: max{ R - L | 1 <= L <= R <= n, a[L] == a[R], 对于所有i (L <= i <= R), 满足a[i] >= a[L] }. 也就是找到两个坐标,这两个坐标的值相等,并且他们之间的值都大于等于这两个坐标上的值. 这两个坐标相减最大能是多少.
• 06.09 15:51:11
  发表了文章 2022-06-09 15:51:11

  [Tarjan] Tarjan详细介绍(顺手写版本)

  敲黑板 在Tarjan算法推进的过程中，一些需要定义的数组以及变量，现在首先进行声明一下： dfn[x],表示节点x的时间戳，通俗说就是当前这个点x被访问的次序，第一个被访问的dfn[x]是1,第二个dfn[x] = 2 low[x],表示节点x或者是x的子树能够追溯到1的最早的栈中节点的编号；low[x]一开始是dfn[x]，然后会不断更新，成为强连通分支子树根节点的dfn，当dfn[x] == low[x]的时候，以x为根的搜索子树上所有的节点是一个强连通分支 stack st;实现栈在Tarjan中的作用； pos[x] or colour[x]可以记录节点x所在的强连通分支是第几个

  
• 06.09 15:44:13
  发表了文章 2022-06-09 15:44:13

  Research Productivity Index-概率dp

  题意是：给出n份论文，每一分论文都有被接受以及被打回的可能性，输入有n个数，表示每一份被接受可能性的百分比，数据在1-100之间 可以想到，我们用数组记录概率，然后再状态转移的过程中记录最大 dp[i][j]代表前[i]个论文中，通过[j]篇论文的概率，贪心的考虑一下的话，我们要将接受概率大的放到前面，接受概率小的放到后面，这样能够保证一定的正确性，当然是先提交被接受概率大的呀 然后一定是j <= i的 在转移的过程中，dp[i][j] == dp[i-1][j] * P当前论文不通过 + dp[i-1][j-1] * P当前论文通过