摘要： 题意： 就是按照A->B->C->D....去拿，求步数； 思路： 有一个注意点：如果碰到合法字母吃掉，再以后的某次可以重新到改点； BFS的因为标记而减少了重复位置的到达，但是按照题目，窝从A->B吃了B以后，我后面还是要以合法并且最短的方法到C，所以... 有一种方法，就是我BFS最多26次... 阅读全文

摘要： 题意： n个相同的骰子，问你掷出>=x点数的可能性； 思路： dp[i][j]代表前 i 个骰子掷出 j 点数的方案数; 然后Σdp[n][x]-dp[n][6*n]就好了 卧槽，一开始想的是拆分搞。。。。。。其实这种就是个简单DP啊/// #include using namespac... 阅读全文

摘要： 题意不懂啊。。。。。。 只知道求割点。 #include using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pairPII;const double eps=1e-5;const do... 阅读全文