摘要：
乘法游戏 描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。 你的目标是使得分的和最小。 例如，如果数是10 1 50 20 5，依次拿1、20、50，总 阅读全文
摘要：
https://mirror.tuna.tsinghua.edu.cn/help/homebrew/ 阅读全文
摘要：
链接：https://pan.baidu.com/s/1xxzdYpvuPixZ_ESPx9K-1Q 提取码：ffzb 阅读全文
摘要：
换教室 f[i][j][0/1]表示前i个时间点，共申请了j次，第i个时间点否/是进行了申请。 dis[a][b]表示a教室->b教室的距离 c[i]表示默认的教室 d[i]表示更换后的教室 k[i]表示第i个教室申请成功的概率 【解题思路】 #include<iostream> #include< 阅读全文
摘要：
树形dp 首先，我们可以考虑dp，把这个问题看成一个树的染色问题，用dp[i][j]表示以i为根节点，将树染成第i种颜色的最小代价，那么我们可以得到j的最大值是(log(maxn)/log(2)+1)=15,所以循环次数我们开到15就可以了，然后是常规初始化和dp，这里dfs是遍历整棵树寻找答案. 阅读全文
摘要：
在安装pycharm时，一定要先去官网下载安装python新版。 安装python时候一定要选择自己熟悉的路径 在pycharm创建项目时编译器选择versions/3.8/bin/python3,这里面的所有模块就都可以用了 阅读全文
摘要：
游戏： 可以通过观察得出,例如下面的图片，flea如果和m相同，则不会胜利； 如果flea在m的左边则不如在m的右边，为什么呢？因为c在m右边的次数多，因此flea失败的次数就会多。 那么此刻flea应该选择m的右边，且是m右边第一个是最优的 circle 任意三个数，满足什么条件就是顺时针 a<b 阅读全文