居然又是搜索题 本来以为是贪心 后来发现搜索加剪枝 轻松过 剪枝大法好!!!!!!!!!!!!! 注意题目中的 pi是常数 派  我开始以为是单位啥的.. #include <iostream>using namespace std;int n,m;int min_s=1000000000;int SS[25],VV[25];void dfs(int s,int

[国家集训队] 单选错位 - 洛谷 思路：  其实每个位置的得分只和前一个位置有关。 而他们俩的所有情况的期望就是答案的这部分。  ——这是难想的，我期望学的不好。 （题目给的是每种情况的所有位置的和，全加起来是答案；我们算的是这个位置的所有情况的值） 然后每个位置和前一个位置的情况可以分三种：（其实就是上面大佬的题解分析） ai == ai+1    对ai+1来说每次得分 1/