九点的日落

摘要： dp的关键在于找好状态方程，状态方程通俗的来说，就是你在此处的选择是由哪些东西来决定的，拿该题来说，在已知第一步的情况下，第二步只能走同一列的下一步或者沿着对角线走，然后下面的过程就是一直迭代的过程，因为状态方程不会变 阅读全文

摘要： #include <iostream> using namespace std; int a[10]; int n,ans; void print() { if(ans>3) return; else { for(int i=1;i<=n;i++) { cout<<a[i]<<' '; } cout 阅读全文