完全背包+数学思维

C. Palindrome Basis 先将所有回文整数预处理出来，然后可看作完全背包。 f[j]表示组成n的方案数 状态转移方程： f[j]=(f[j]+f[j-a[i]])%mod;

#include 
#define ll long long
using namespace std;
const ll mod=1e9+7;
const int N=4005;
int a[N],f[N],cnt;
int check(int x)
{
    int b[10]={0},k=0;
    while(x)
    {
        b[++k]=x%10;x/=10;
    }
    int i=1,j=k;
    while(i