该文被密码保护。 阅读全文
摘要：
题目链接 题目大意 给你一个双端队列里面有n个数组元素(n<=3000) 有两个人，每次一个人都可以选择队列里的首元素或者尾元素删除,轮流进行，删除后那个人即可获得这个元素的值 第一个人的总权值为X，第二个人的总权值为Y 第一个人想使X-Y最大，第二个人想使Y-X最大 两个人都是最优选法，求最终的X 阅读全文
摘要：
题目链接 题目大意 给你n个盘子，每个盘子可能有1，2，3个披萨 你选到每个盘子的概率是一样的。 你如果选到空的盘子什么都不做 如果你选到有披萨的盘子则吃掉一个披萨 求吃完所有披萨的期望 题目思路 设现在还有u个1个盘子的披萨，v个2.....，z个3.... 则显然吃掉下一个披萨的概率为(u+v+ 阅读全文
摘要：
题目链接 题目大意 给你两个字符串，任意写出一个最长公共子序列 字符串长度小于3e3 题目思路 就是一个记录路径有一点要注意 找了好久的bug 不能直接$dp[i][j]=dp[i-1][j-1]+1$,就代表$s[i]=t[j]$ 例如aacb和aaac \(dp[4][4]=dp[3][3]+1 阅读全文