摘要：
1126 ModricWang's Fight with DDLs III 思路 由于题目中已经说明了时间经过了正无穷，因此初始位置是不重要的，并且每条边、每个点的地位是均等的。因此到达每个点的概率就是这个点的度数+1（可以停留就等于是有一条连向自己的边），最后的概率就是 $$\frac{\sum 阅读全文
摘要：
1119 AlvinZH's Fight with DDLs III 思路 难题，最小点覆盖。 分析题意，某一个任务，既可以在笔记本A的 $a$ 模式下完成，也可以在笔记本B的 $b$ 模式下完成。如果笔记本A处于x模式，那么所有可以在笔记本x模式的任务可以一起完成，B同理。这两句话作为题目核心，该 阅读全文
摘要：
中等·Bamboo's Fight with DDLs II 分析 一句话：给定字符串，求最长回文子序列长度，动态规划LCS思想的进阶应用 具体思路如下： 对于任意字符串，如果头尾字符相同，那么字符串的最长回文子序列等于去掉首尾的字符串的最长子序列加上首尾；如果首尾字符不同，则最长回文子序列等于去掉 阅读全文
摘要：
1118 AlvinZH's Fight with DDLs II 思路 中等题，贪心。 理解题意，每次攻击中，可以使某个敌人生命值 1，自己生命值减去∑存活敌人总攻击力。 贪心思想，血量少攻击高的要先消灭，所以以A/L作为参数排序，即将所有的敌人根据A/L从大到小排序。 遍历一次，对于排序好的敌人 阅读全文
摘要：
1125 ModricWang's Fight with DDLs II 思路 圆内被划分部分数的计算方式如下： 圆内部的每一个交点都使得总份数增加了一；除此之外，每一根直线段最后抵达圆周时，总份数也增加了一。 因此： 总份数应该是 $1+圆内部的交点数量+直线段的数量$ 直线段的数量等于 $C_n 阅读全文
摘要：
简单·Bamboo's Fight with DDLs III 分析 一句话：贪心，简单哈夫曼应用，要求的其实是所有结点的值与权值的乘积之和，也就是带权路径长。 可以理解为非叶子节点的权值的和，这里的权值就是零食个数 样例分析： 1 2 3 1 2 3 3 3 6 3+6=9 所以得到6的同学是没有 阅读全文
摘要：
1117 AlvinZH's Fight with DDLs I 思路 简单题，动态规划。 本题与期末练习赛B题很相似，而且更为简单些。简化问题：在数字序列上取数，不能取相邻的数。 DP数组定义，dp[i]：到达第i层所能取得的最大经验值。初始化：dp[0] = x[0], dp[1] = max( 阅读全文
摘要：
1124 ModricWang's Fight with DDLs I 思路 这道题本质上就是一个多项式求值，题目中的n需要手动算一下，单位复根可以根据复数的性质来求，即$e^{i\pi}+1=0$，对指数$i\pi$进行乘除就能得到各个单位复根，带进多项式即可得到答案。需要注意的是，这里的函数次数 阅读全文
摘要：
简单·Bamboo's Fight with DDLs I 分析 一句话：要装满的完全背包问题。 对比完全背包只有一点要改变：初始化为负无穷 传送门: https://buaacoding.cn/problem/101/index 装满的01背包，有何不同大家自己思考 代码样例 数据 由于后期数据问 阅读全文