摘要:
思路:dp[i][j][x]表示状态 i 以 j 为结束 得分为 x 的方案数。#include#include#include#include#includeusing namespace std;int dp[5000][13][40],g[5][5],d[13][13],n,l,ans;bool vi[13],ntou[13];struct Point{ int x,y;}p[13];bool OK(int a,int b){ int x1,y1,x2,y2,i; x1=p[a].x,y1=p[a].y; x2=p[b].x,y2=p[b].y; if(x1... 阅读全文