摘要：课程好多啊，准备熬夜肝完... 加油！拿下PAT顶级这一次！ 2022-02-21 1023 The Best Polygon 首先题目给我们的一定是一个凸多边形吧， 我们首先获得这些点中的较为平均的点，按照这个平均点进行极角序排序，然后走dp dp[i][j][k]表示起始点为i，终点为j，多边形 阅读全文

摘要：感觉自己前几天没做什么题（晚上又忘了写博客...鸽了鸽了 2022-02-18 牛客竞赛动态规划专题 概率DP 恶意竞争 已知的条件是如果已有s个子组件和n类漏洞，那么不需要任何的一个步骤。即 ： dp[s][n] = 0; 那么已知这个状态，我们可以做如下转移： dp[i][j] = dp[i][ 阅读全文

摘要：2月7日到2月10日的太远（lan）不整了(小声) 2月11日 Codeforces Hello 2022 C 交互题，一开始有一个数组p，和一个数组q 数组q最开始是[1,2,3,4...]此类形式的 然后p是你要猜的，最多进行2 * n次的询问 每次询问可以得到当前p数组中某一个下标的值 然后会 阅读全文