摘要： 树形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,这里面的所有模块就都可以用了 阅读全文

摘要： spj方法 阅读全文

该文被密码保护。 阅读全文

摘要： 阅读全文

摘要： 游戏： 可以通过观察得出,例如下面的图片，flea如果和m相同，则不会胜利； 如果flea在m的左边则不如在m的右边，为什么呢？因为c在m右边的次数多，因此flea失败的次数就会多。 那么此刻flea应该选择m的右边，且是m右边第一个是最优的 circle 任意三个数，满足什么条件就是顺时针 a<b 阅读全文

摘要： 无聊的倒序 模拟 节约的alice 贪心 新扫雷游戏 递推 最短路转bfs问题 阅读全文

摘要： zhaojinxi wxk: lixf zhangtingyu wu jialin zhangjinhao liuxinyang zhoukaixuan 阅读全文

摘要： lxy: lixf acwing上的118,126 zhangtingyu zhaosirui wujialin 阅读全文

摘要： lixf_lixf :9 P1981 表达式求值 P1076 寻宝 P1199 三国游戏 P1308 统计单词数 P1190 接水问题 P1158 导弹拦截 P1070 道路游戏 P1069 细胞分裂 P1058 立体图 kevin_M_S 3 acwing 超快速排序 最高的牛 分形之城 wuji 阅读全文