FeiShi

摘要： void solve() { int n,x;std::cin>>n>>x; std::vector<int>a(n),b(n); for(int i=0;i<n;i++)std::cin>>a[i]>>b[i]; std::vector dp(n+1,std::vector(x+1,0)); dp 阅读全文

摘要： C - Jumping Takahashi (atcoder.jp) 题意： 高木在原点（x=0）处，可以跳n次，每次跳ai 或者bi 长 给定目标点X，问是否可以跳到点X处？ 解： 考虑高木当前该跳第 i 步，目前的坐标为 j 且当前的这个状态是合法的，也就是说 dp[ i ][ j ]=true 阅读全文