There are an equation. ∑0≤k1,k2,⋯km≤n∏1⩽j<m(kj+1kj)%1000000007=? We define that  (kj+1kj)=kj+1!kj!(kj+1−kj)!  . And  (kj+1kj)=0  while  kj+1<kj . You have to get the answer for each  n

A Boring Question 题目链接 A Boring Question 题目大意     要你求如下式子的值 ∑0≤k1,k2...km≤n∏1≤j<m(kj+1kj)mod1000000007 \sum_{0\leq k_1,k_2...k_m\leq n}\prod_{1\leq j<m}\binom{k_{j+1}}{k_j}\mod 1000000

题意 一个 N × M N\times M N×M的矩阵，上面有些字母，每个字母代表了不能往那个方向走，如果上面是 S S S，那么走到那里就不能动了，求从（1，1）走到（N，M）的最少拐弯次数。 思路 广搜。 一个方向一个方向的拓展，直到不能走为止。 代码 #include<queue>#include<cstdio>using namespace std;const int dx