weixin_43933089的博客

题目大意 数据有nnn组数,每组数有一个价值cic_ici​​和一个字符串SSS,字符串SSS中包含333个字母A,B,CA,B,CA,B,C，问集齐ABCABCABC三个字母的最小价值（一个字母可以有多个） solution 简单dpdpdp，设f[i][j]f[i][j]f[i][j]表示第iii个物品，当前状态为jjj的最小花费。 转移： f[i+1][j∣k[i+1]]=min(f[i][...

题目大意 一个nnn行mmm列的矩阵,每个位置有权值ai,ja_{i,j}ai,j​​ 给定一个出发点,每次可以等概率的移动到一个权值小于当前点权值的点,同时得分加上两个点之间欧几里得距离的平方(欧几里得距离:(x1−x2)2+(y1−y2)2\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}(x1​−x2​)2+(y1​−y2​)2​),问得分的期望 solution 考虑期望dpdp...