02 2021 档案

NC23413小A买彩票

摘要：小A买彩票（概率/线性DP）链接：https://ac.nowcoder.com/acm/problem/23413 小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小阅读全文

posted @ 2021-02-23 20:04 Paranoid5 阅读(56) 评论(0) 推荐(0) 编辑

NC16590乌龟棋

摘要：乌龟棋有n个格子，1为起点，n为终点每个格子有一个分数每个格子有一个分数有m种卡片，每种卡片有数字1，2，3，4有m种卡片，每种卡片有数字1，2，3，4 代表能走的步数代表能走的步数走到一点取的该点分数，所有卡片相加恰好到n走到一点取的该点分数，所有卡片相加恰好到n 求最大能得到的分数求最大阅读全文

posted @ 2021-02-22 22:34 Paranoid5 阅读(55) 评论(0) 推荐(0) 编辑

POJ1179

摘要：POJ1179 区间DP 很简单的思考过程，把所有的东西看成一个圆，枚举去掉每一个边的情况。然后每一种都是一条链的区间DP。 l == r : dp[l][r] = num[l]; l != r : dp[l][r] = max(dp[l+1][r],dp[l][r-1]); 但是需要注意的是，这题阅读全文

posted @ 2021-02-16 20:09 Paranoid5 阅读(29) 评论(0) 推荐(0) 编辑

POJ1159

摘要：POJ1159 求一个字符串s变成回文字符串最少需要多少个字符。 1.从后往前推 dp[l][r]表示从l到r会有最少需要多少个字符那么最终的答案应该是 dp[0][n-1]。状态转移方程应该是： dp[l] == dp[r] : dp[l][r] = dp[l+1][r-1]//因为前后两端相阅读全文

posted @ 2021-02-13 21:36 Paranoid5 阅读(57) 评论(0) 推荐(0) 编辑