Andres_Lionel

Fragrant numbers【DP打表】

题目链接

题意：用无限长的“1145141919”经过加、乘、括号、直接组成数字这四类方法用最短的前缀组成规定的数字。

首先，用dfs爆搜来进行初步估算，可以看出答案不会超过11，或者用穷举答案来看，如果存在非“3、7”的“-1”项，说明答案错了，扩大来看就可以了。

于是，我们就可以推个dp来进行打表了，我们用表示， $1 \leq i \leq 11,1 \leq j \leq 11, 1 \leq k\leq 5000$ 来表示区间中，是否可以组成权值k的答案，然后我们推这样的一个区间dp就可以了。

打表程序：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
int a[] = {0, 1, 1, 4, 5, 1, 4, 1, 9, 1, 9, 1, 1, 4, 5, 1};
bool dp[14][14][5007] = {false};
inline bool check(int x) { return x <= 5000 && x >= 0; }
inline int Merge(int l, int r) { if(r - l > 4) return INF; int ans = 0; for(int i=l; i<=r; i++) ans = ans * 10 + a[i]; return ans; }
void solve()
{
    dp[1][1][a[1]] = true;
    for(int i=2; i<=12; i++)
    {
        dp[i][i][a[i]] = true;
        for(int j=i - 1; j >= 1; j--)
        {
            if(check(Merge(j, i))) dp[j][i][Merge(j, i)] = true;
            for(int k=j; k

 
  答案程序： 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
int a[] = {1, 2, -1, 3, 3, 3, -1, 3, 4, 4, 2, 5, 4, 3, 3, 6, 6, 4, 4, 4, 4, 4, 5, 5, 4, 4, 5, 6, 6, 4, 4, 5, 6, 6, 5, 5, 6, 6, 6, 4, 5, 5, 7, 3, 4, 4, 4, 5, 4, 5, 6, 6, 6, 6, 5, 4, 5, 6, 5, 6, 6, 7, 6, 6, 5, 5, 7, 6, 6, 4, 4, 5, 7, 6, 4, 5, 6, 6, 6, 6, 6, 6, 7, 5, 5, 6, 6, 6, 6, 4, 5, 5, 7, 6, 5, 6, 6, 6, 4, 5, 6, 6, 6, 6, 6, 6, 6, 6, 7, 5, 6, 7, 6, 3, 7, 7, 7, 6, 4, 5, 6, 7, 6, 6, 6, 6, 6, 6, 7, 6, 7, 7, 6, 6, 6, 7, 6, 6, 6, 6, 6, 7, 6, 6, 4, 4, 5, 6, 6, 6, 6, 6, 7, 6, 6, 7, 8, 7, 6, 6, 7, 7, 7, 6, 5, 7, 7, 6, 6, 7, 7, 7, 8, 7, 7, 8, 8, 8, 8, 6, 6, 6, 7, 6, 6, 6, 7, 6, 6, 7, 6, 6, 7, 7, 6, 6, 7, 8, 7, 6, 7, 7, 8, 5, 5, 5, 8, 6, 6, 6, 7, 6, 7, 7, 5, 7, 8, 6, 6, 4, 5, 6, 7, 6, 6, 6, 6, 6, 7, 6, 5, 7, 8, 6, 6, 6, 7, 8, 8, 7, 7, 8, 8, 8, 6, 7, 7, 6, 7, 7, 7, 6, 6, 7, 5, 5, 8, 8, 6, 6, 6, 7, 7, 5, 7, 6, 6, 6, 7, 7, 7, 7, 8, 8, 6, 6, 7, 8, 8, 6, 6, 6, 7, 6, 6, 7, 7, 6, 7, 7, 6, 7, 8, 6, 6, 7, 7, 8, 7, 6, 7, 7, 8, 6, 7, 5, 8, 6, 7, 6, 7, 8, 8, 8, 7, 7, 8, 6, 6, 7, 8, 7, 8, 7, 7, 7, 8, 8, 8, 6, 7, 8, 8, 8, 8, 6, 6, 7, 8, 6, 7, 8, 8, 8, 8, 8, 7, 8, 8, 6, 6, 7, 9, 8, 6, 7, 8, 8, 8, 6, 7, 7, 8, 6, 7, 8, 8, 6, 7, 7, 7, 7, 8, 6, 6, 7, 8, 7, 7, 6, 7, 8, 8, 8, 7, 8, 8, 8, 7, 7, 8, 8, 8, 8, 8, 6, 7, 8, 8, 6, 7, 8, 8, 8, 8, 8, 7, 5, 8, 7, 7, 6, 7, 8, 8, 6, 7, 7, 8, 6, 7, 8, 8, 8, 7, 7, 8, 7, 8, 8, 8, 8, 8, 6, 7, 8, 8, 8, 8, 6, 7, 7, 8, 8, 8, 8, 9, 7, 7, 6, 5, 5, 5, 8, 6, 6, 6, 7, 8, 7, 7, 5, 8, 8, 7, 6, 7, 8, 8, 8, 8, 8, 8, 8, 7, 6, 7, 8, 8, 6, 7, 8, 8, 7, 8, 8, 8, 8, 8, 7, 8, 7, 7, 7, 4, 5, 8, 8, 6, 6, 7, 8, 7, 8, 8, 5, 8, 8, 6, 6, 7, 8, 8, 8, 8, 8, 8, 6, 6, 6, 7, 6, 7, 8, 8, 8, 8, 6, 6, 7, 8, 8, 7, 8, 8, 7, 7, 8, 6, 7, 8, 8, 8, 9, 8, 7, 7, 8, 8, 6, 7, 7, 8, 8, 8, 8, 9, 6, 7, 6, 7, 7, 8, 8, 8, 8, 8, 7, 8, 4, 5, 8, 8, 6, 6, 7, 8, 8, 8, 6, 6, 7, 8, 6, 6, 7, 8, 6, 7, 8, 8, 8, 8, 7, 6, 7, 8, 8, 8, 7, 8, 8, 8, 8, 5, 8, 8, 8, 6, 7, 7, 7, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 8, 6, 7, 6, 6, 6, 7, 8, 8, 7, 8, 8, 8, 8, 6, 7, 8, 6, 6, 7, 8, 8, 6, 7, 8, 9, 8, 8, 8, 8, 8, 6, 7, 6, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 8, 9, 8, 7, 7, 7, 8, 8, 8, 8, 7, 8, 5, 8, 6, 7, 6, 7, 7, 7, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 8, 8, 8, 7, 7, 7, 8, 7, 5, 5, 8, 8, 6, 6, 7, 8, 8, 8, 8, 6, 6, 7, 8, 8, 6, 7, 9, 9, 8, 7, 7, 8, 7, 8, 8, 8, 8, 9, 8, 8, 9, 8, 8, 7, 8, 8, 9, 8, 8, 7, 7, 8, 8, 8, 8, 8, 8, 9, 8, 5, 8, 8, 8, 6, 6, 6, 7, 9, 8, 8, 8, 8, 8, 7, 7, 8, 9, 8, 6, 7, 8, 9, 8, 8, 8, 8, 8, 8, 8, 9, 8, 9, 7, 7, 8, 8, 8, 8, 9, 8, 7, 8, 8, 9, 8, 8, 9, 9, 6, 7, 6, 6, 6, 7, 6, 6, 7, 8, 6, 6, 7, 6, 7, 8, 8, 7, 8, 8, 8, 8, 6, 7, 8, 8, 7, 7, 7, 8, 8, 8, 8, 7, 8, 8, 8, 7, 8, 8, 8, 8, 8, 8, 8, 9, 6, 7, 7, 7, 8, 8, 8, 8, 9, 7, 7, 7, 7, 8, 8, 8, 7, 8, 8, 8, 6, 7, 7, 7, 6, 7, 8, 8, 9, 8, 8, 7, 8, 8, 8, 9, 8, 8, 9, 8, 8, 8, 5, 7, 9, 9, 6, 7, 9, 8, 6, 7, 7, 8, 8, 8, 8, 9, 8, 8, 8, 8, 8, 8, 6, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 8, 8, 8, 8, 8, 9, 8, 7, 8, 8, 7, 8, 8, 9, 8, 8, 8, 9, 8, 8, 8, 7, 8, 9, 8, 8, 8, 8, 9, 9, 8, 8, 8, 8, 8, 8, 8, 9, 8, 8, 9, 9, 8, 8, 6, 6, 7, 9, 7, 7, 7, 9, 8, 8, 8, 8, 8, 8, 6, 7, 9, 9, 8, 8, 8, 8, 8, 8, 8, 9, 9, 8, 8, 8, 8, 8, 8, 8, 9, 9, 8, 8, 9, 9, 6, 6, 7, 8, 6, 7, 6, 7, 9, 8, 7, 7, 9, 8, 8, 8, 6, 7, 7, 8, 8, 8, 9, 8, 8, 8, 8, 8, 8, 8, 6, 7, 8, 8, 8, 8, 6, 7, 8, 8, 8, 8, 8, 9, 8, 7, 7, 7, 9, 8, 8, 8, 8, 9, 8, 7, 8, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 9, 9, 8, 8, 8, 7, 8, 9, 8, 8, 9, 8, 9, 6, 7, 8, 8, 8, 7, 8, 7, 8, 8, 8, 7, 9, 9, 8, 8, 8, 9, 9, 8, 8, 8, 8, 8, 9, 7, 8, 8, 8, 9, 8, 9, 8, 8, 8, 8, 8, 9, 10, 9, 6, 7, 9, 8, 7, 4, 5, 8, 8, 6, 6, 7, 8, 8, 8, 7, 9, 9, 8, 6, 7, 8, 9, 9, 8, 9, 8, 9, 7, 8, 8, 8, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 8, 9, 8, 8, 9, 10, 9, 8, 8, 8, 9, 8, 8, 8, 8, 9, 9, 9, 8, 9, 9, 10, 8, 8, 9, 10, 9, 8, 8, 8, 8, 8, 9, 8, 8, 9, 6, 7, 8, 9, 9, 9, 7, 7, 8, 8, 8, 8, 9, 10, 9, 8, 8, 9, 8, 8, 9, 9, 8, 8, 9, 10, 8, 8, 9, 10, 7, 9, 9, 10, 10, 9, 6, 7, 7, 8, 9, 8, 8, 8, 8, 7, 7, 7, 9, 10, 8, 7, 7, 9, 8, 8, 7, 9, 8, 9, 8, 8, 7, 8, 7, 7, 8, 8, 8, 9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 10, 9, 8, 9, 9, 9, 8, 9, 8, 7, 9, 8, 8, 8, 9, 8, 8, 7, 8, 8, 9, 10, 8, 8, 9, 8, 8, 8, 8, 8, 9, 8, 8, 8, 9, 8, 8, 8, 8, 8, 9, 8, 8, 9, 10, 9, 9, 7, 8, 8, 9, 10, 8, 8, 8, 8, 8, 8, 8, 9, 9, 8, 8, 9, 9, 8, 9, 8, 9, 10, 9, 8, 9, 9, 8, 9, 9, 7, 9, 10, 9, 9, 9, 6, 7, 8, 8, 8, 9, 10, 9, 10, 8, 8, 7, 9, 10, 8, 8, 9, 9, 8, 8, 8, 8, 8, 9, 7, 7, 9, 10, 8, 8, 9, 8, 7, 8, 8, 9, 8, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 7, 8, 8, 8, 8, 8, 8, 9, 10, 8, 8, 8, 9, 9, 8, 8, 5, 5, 9, 10, 6, 6, 7, 8, 8, 8, 9, 10, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 10, 8, 8, 7, 9, 9, 9, 8, 9, 8, 9, 9, 7, 8, 8, 8, 8, 8, 8, 7, 7, 8, 8, 8, 8, 8, 9, 8, 8, 8, 8, 9, 9, 9, 8, 8, 8, 8, 8, 8, 9, 8, 8, 9, 9, 8, 8, 8, 8, 8, 8, 9, 9, 9, 8, 8, 9, 7, 8, 8, 8, 8, 9, 9, 9, 8, 8, 8, 8, 8, 8, 9, 9, 9, 8, 8, 9, 8, 7, 9, 10, 9, 9, 9, 10, 8, 9, 8, 9, 8, 9, 8, 8, 8, 9, 9, 9, 9, 9, 10, 9, 9, 8, 9, 9, 10, 10, 9, 8, 9, 9, 8, 9, 10, 10, 10, 10, 8, 8, 9, 10, 10, 8, 8, 8, 8, 9, 8, 9, 9, 10, 10, 9, 8, 8, 9, 10, 8, 8, 9, 10, 10, 8, 8, 8, 8, 9, 8, 8, 8, 9, 9, 9, 8, 9, 9, 8, 8, 8, 6, 7, 7, 9, 10, 10, 8, 8, 7, 8, 8, 8, 9, 10, 9, 8, 9, 8, 7, 8, 8, 8, 9, 10, 8, 8, 8, 8, 9, 9, 9, 10, 8, 8, 6, 7, 9, 10, 8, 9, 8, 8, 8, 8, 8, 9, 9, 10, 7, 7, 8, 8, 8, 8, 9, 9, 9, 8, 8, 8, 8, 8, 8, 9, 8, 8, 8, 9, 8, 8, 8, 8, 8, 8, 9, 8, 9, 10, 8, 8, 8, 9, 9, 9, 8, 9, 10, 8, 9, 9, 7, 9, 9, 8, 9, 9, 8, 8, 9, 8, 9, 9, 9, 9, 9, 8, 9, 8, 8, 9, 9, 9, 9, 10, 8, 9, 8, 8, 8, 9, 8, 9, 9, 8, 9, 9, 9, 10, 8, 9, 9, 9, 8, 9, 9, 10, 9, 9, 9, 7, 9, 8, 9, 9, 9, 10, 8, 8, 8, 9, 9, 9, 8, 7, 8, 9, 10, 10, 10, 8, 9, 9, 8, 9, 10, 10, 10, 10, 8, 8, 8, 9, 6, 6, 6, 7, 6, 6, 7, 8, 6, 7, 8, 6, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 8, 9, 7, 8, 8, 9, 9, 10, 8, 8, 8, 8, 8, 8, 7, 7, 7, 6, 7, 8, 8, 9, 8, 8, 8, 7, 8, 8, 8, 8, 9, 8, 9, 8, 8, 9, 8, 9, 9, 8, 8, 8, 8, 8, 8, 8, 9, 10, 10, 8, 8, 8, 8, 9, 8, 7, 7, 7, 8, 7, 7, 7, 9, 8, 8, 8, 7, 8, 8, 8, 7, 8, 9, 8, 8, 8, 9, 8, 9, 8, 8, 9, 10, 8, 8, 8, 8, 9, 8, 8, 9, 9, 10, 9, 8, 8, 7, 7, 9, 9, 9, 7, 7, 8, 8, 8, 8, 8, 9, 9, 8, 8, 9, 8, 9, 9, 9, 10, 10, 8, 9, 9, 10, 9, 8, 9, 8, 9, 8, 8, 8, 8, 8, 8, 8, 9, 10, 7, 9, 9, 8, 8, 9, 7, 9, 8, 8, 9, 9, 6, 7, 8, 8, 6, 7, 8, 9, 9, 8, 8, 7, 9, 8, 8, 8, 8, 9, 8, 8, 8, 9, 8, 8, 8, 9, 9, 8, 9, 7, 9, 9, 10, 10, 8, 9, 8, 8, 8, 9, 9, 9, 9, 9, 6, 7, 8, 8, 9, 10, 6, 6, 7, 8, 8, 7, 8, 9, 9, 8, 7, 8, 9, 8, 6, 7, 7, 9, 8, 8, 7, 9, 8, 8, 8, 8, 6, 6, 6, 7, 7, 7, 7, 8, 9, 8, 8, 6, 7, 8, 8, 7, 8, 9, 10, 8, 8, 8, 9, 8, 8, 8, 8, 9, 8, 9, 8, 9, 8, 9, 8, 8, 8, 8, 8, 7, 7, 7, 8, 7, 8, 8, 9, 8, 8, 7, 7, 8, 8, 8, 8, 9, 8, 9, 8, 8, 8, 8, 9, 9, 8, 8, 9, 8, 8, 8, 8, 9, 9, 10, 9, 9, 8, 8, 8, 7, 9, 9, 9, 8, 9, 9, 9, 8, 8, 8, 9, 8, 9, 9, 9, 9, 9, 9, 8, 9, 9, 10, 9, 9, 8, 9, 8, 9, 9, 10, 6, 7, 8, 8, 8, 8, 9, 10, 10, 7, 7, 9, 9, 10, 8, 8, 9, 9, 8, 8, 9, 9, 9, 8, 7, 9, 9, 10, 10, 9, 9, 9, 9, 8, 8, 8, 8, 9, 9, 7, 8, 8, 9, 8, 8, 8, 9, 9, 8, 8, 8, 9, 8, 8, 8, 9, 8, 8, 9, 9, 9, 9, 8, 8, 9, 10, 8, 8, 9, 9, 10, 10, 9, 10, 8, 8, 8, 9, 5, 9, 10, 9, 6, 7, 8, 8, 8, 9, 8, 7, 7, 7, 8, 8, 7, 7, 9, 10, 8, 7, 7, 8, 8, 8, 8, 9, 10, 10, 8, 8, 9, 8, 9, 9, 6, 7, 9, 9, 6, 7, 8, 9, 6, 7, 8, 9, 10, 8, 8, 8, 7, 7, 8, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 8, 9, 10, 9, 9, 9, 10, 10, 8, 8, 9, 9, 10, 9, 8, 9, 10, 8, 9, 10, 8, 8, 8, 9, 10, 9, 7, 9, 8, 8, 8, 8, 8, 9, 10, 8, 8, 9, 8, 8, 8, 7, 10, 7, 9, 8, 9, 8, 9, 8, 8, 9, 8, 9, 9, 9, 8, 9, 10, 9, 9, 9, 10, 9, 8, 8, 9, 10, 9, 9, 9, 10, 10, 10, 8, 9, 8, 9, 9, 9, 10, 9, 9, 7, 8, 8, 8, 8, 9, 8, 9, 9, 8, 8, 8, 9, 10, 9, 8, 9, 10, 8, 8, 8, 9, 10, 10, 9, 7, 6, 7, 8, 9, 9, 9, 9, 10, 8, 8, 8, 7, 8, 9, 10, 9, 10, 10, 10, 8, 8, 8, 9, 9, 9, 9, 10, 10, 8, 9, 8, 9, 9, 8, 9, 10, 9, 9, 9, 10, 9, 9, 10, 10, 7, 9, 9, 10, 9, 10, 8, 9, 10, 8, 9, 6, 7, 8, 9, 9, 7, 9, 10, 9, 8, 8, 7, 9, 10, 8, 9, 10, 10, 8, 8, 8, 9, 8, 9, 8, 8, 9, 9, 10, 9, 10, 10, 10, 9, 9, 9, 9, 9, 10, 9, 10, 10, 10, 8, 8, 8, 8, 8, 9, 9, 9, 9, 8, 8, 8, 7, 8, 9, 10, 9, 9, 10, 10, 7, 8, 8, 9, 9, 10, 8, 9, 8, 8, 9, 9, 8, 9, 9, 10, 8, 8, 8, 8, 8, 9, 9, 9, 9, 8, 8, 8, 8, 8, 9, 10, 6, 6, 7, 10, 8, 7, 7, 9, 8, 8, 8, 8, 9, 8, 8, 8, 9, 9, 9, 8, 8, 8, 8, 9, 8, 9, 8, 9, 10, 10, 8, 8, 9, 8, 9, 9, 9, 9, 9, 9, 8, 9, 9, 8, 9, 8, 8, 9, 8, 8, 8, 8, 8, 9, 10, 9, 9, 8, 8, 8, 9, 10, 9, 10, 9, 10, 8, 9, 9, 9, 8, 8, 9, 10, 10, 9, 8, 8, 9, 10, 9, 9, 8, 8, 8, 8, 8, 9, 9, 10, 8, 8, 9, 8, 8, 7, 7, 9, 8, 9, 8, 9, 10, 8, 8, 8, 9, 10, 8, 7, 7, 9, 10, 9, 8, 9, 10, 9, 8, 8, 9, 8, 9, 9, 9, 7, 9, 10, 9, 9, 8, 8, 8, 9, 8, 9, 7, 10, 10, 8, 8, 8, 9, 10, 9, 8, 9, 8, 8, 9, 9, 9, 9, 9, 10, 10, 10, 10, 9, 10, 9, 9, 9, 10, 9, 9, 6, 7, 9, 8, 9, 9, 9, 10, 9, 8, 8, 9, 9, 9, 7, 8, 8, 9, 10, 8, 9, 9, 10, 8, 8, 8, 9, 10, 9, 10, 9, 10, 9, 10, 9, 9, 8, 9, 9, 8, 9, 10, 10, 10, 9, 8, 9, 9, 10, 10, 9, 10, 10, 10, 8, 9, 10, 9, 8, 8, 9, 9, 10, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 10, 8, 8, 8, 9, 9, 9, 8, 9, 10, 9, 7, 7, 7, 10, 10, 10, 9, 9, 9, 8, 8, 7, 8, 9, 10, 8, 8, 9, 9, 10, 8, 8, 9, 10, 8, 9, 10, 10, 10, 7, 6, 7, 9, 10, 10, 7, 6, 6, 7, 8, 6, 7, 8, 9, 8, 8, 8, 8, 9, 8, 7, 7, 9, 8, 9, 8, 8, 9, 8, 8, 8, 9, 9, 10, 8, 9, 10, 10, 8, 9, 9, 10, 10, 10, 9, 10, 9, 10, 8, 9, 9, 10, 10, 10, 9, 9, 10, 9, 10, 10, 8, 7, 7, 9, 10, 9, 8, 9, 10, 10, 8, 8, 9, 10, 10, 8, 8, 9, 8, 9, 9, 10, 10, 10, 8, 9, 10, 9, 10, 10, 7, 7, 9, 10, 9, 8, 9, 9, 8, 8, 8, 9, 7, 10, 9, 9, 10, 10, 10, 9, 9, 7, 7, 10, 7, 10, 10, 10, 10, 10, 7, 8, 9, 8, 9, 9, 9, 10, 10, 8, 9, 9, 7, 8, 9, 10, 10, 10, 10, 10, 9, 8, 8, 9, 9, 10, 8, 8, 9, 10, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 8, 8, 9, 10, 8, 9, 9, 10, 10, 10, 9, 8, 8, 9, 8, 7, 9, 10, 10, 10, 9, 9, 9, 8, 8, 9, 9, 9, 9, 9, 8, 9, 8, 9, 10, 10, 10, 9, 9, 10, 9, 9, 9, 9, 10, 9, 9, 10, 10, 10, 6, 7, 9, 10, 8, 9, 8, 8, 9, 8, 8, 9, 9, 9, 10, 7, 9, 9, 9, 8, 6, 7, 9, 10, 6, 7, 10, 9, 9, 8, 7, 7, 9, 8, 8, 9, 9, 10, 10, 8, 8, 9, 7, 8, 9, 9, 10, 10, 9, 9, 9, 8, 9, 10, 10, 10, 7, 9, 10, 10, 9, 10, 8, 8, 7, 8, 9, 10, 9, 9, 9, 10, 10, 8, 9, 9, 9, 9, 8, 9, 10, 10, 10, 10, 8, 9, 8, 9, 10, 10, 7, 8, 9, 10, 10, 9, 9, 9, 10, 8, 8, 9, 10, 10, 9, 9, 9, 10, 8, 9, 9, 9, 9, 10, 10, 9, 9, 10, 10, 8, 8, 9, 9, 10, 9, 9, 9, 9, 10, 10, 8, 9, 8, 9, 9, 8, 8, 9, 8, 9, 9, 9, 10, 10, 8, 9, 10, 9, 10, 10, 8, 8, 9, 10, 10, 9, 10, 10, 10, 10, 8, 8, 9, 8, 9, 9, 10, 11, 10, 10, 10, 10, 10, 10, 8, 9, 11, 11, 10, 10, 8, 9, 9, 10, 9, 9, 10, 9, 10, 8, 8, 8, 9, 10, 10, 9, 8, 9, 8, 9, 9, 9, 9, 10, 10, 10, 8, 8, 9, 10, 10, 9, 10, 10, 10, 9, 8, 8, 9, 10, 9, 10, 10, 10, 10, 8, 9, 9, 10, 8, 9, 9, 10, 10, 10, 10, 9, 10, 10, 10, 7, 9, 9, 10, 10, 10, 8, 9, 10, 8, 9, 9, 8, 8, 8, 8, 8, 9, 9, 9, 9, 8, 8, 8, 9, 9, 9, 9, 8, 9, 8, 8, 8, 9, 10, 8, 8, 9, 10, 8, 9, 8, 9, 10, 8, 8, 9, 10, 8, 9, 9, 10, 9, 10, 10, 9, 10, 10, 8, 8, 8, 8, 9, 10, 10, 10, 8, 9, 9, 9, 8, 9, 10, 10, 9, 8, 8, 9, 9, 10, 9, 8, 9, 10, 8, 9, 9, 10, 9, 10, 9, 9, 8, 9, 9, 10, 10, 10, 10, 8, 8, 9, 8, 8, 8, 9, 10, 10, 9, 10, 9, 8, 8, 8, 9, 10, 10, 10, 10, 10, 7, 8, 8, 9, 10, 10, 10, 10, 10, 8, 9, 8, 8, 9, 10, 10, 10, 10, 9, 8, 8, 9, 10, 9, 7, 7, 9, 10, 10, 10, 8, 9, 10, 8, 8, 9, 9, 10, 8, 9, 10, 10, 10, 10, 10, 8, 8, 8, 9, 10, 9, 9, 10, 10, 10, 10, 8, 9, 10, 10, 8, 8, 9, 10, 10, 7, 10, 9, 10, 10, 10, 10, 10, 10, 8, 9, 8, 8, 8, 9, 8, 8, 9, 10, 8, 9, 9, 8, 9, 9, 8, 9, 9, 10, 9, 8, 8, 9, 10, 10, 8, 9, 10, 10, 10, 7, 7, 10, 9, 10, 10, 9, 10, 10, 8, 8, 9, 10, 10, 10, 10, 10, 8, 8, 9, 10, 10, 10, 10, 9, 8, 8, 9, 9, 10, 9, 10, 10, 10, 10, 9, 10, 10, 10, 8, 9, 10, 10, 10, 10, 7, 7, 8, 8, 9, 7, 9, 10, 10, 8, 8, 9, 10, 10, 8, 9, 10, 10, 9, 9, 10, 8, 9, 10, 10, 10, 10, 10, 10, 10, 8, 9, 9, 10, 10, 10, 10, 10, 6, 7, 7, 9, 10, 10, 10, 9, 9, 8, 8, 8, 9, 8, 9, 11, 10, 9, 8, 8, 8, 8, 9, 10, 11, 9, 9, 9, 9, 9, 10, 10, 8, 9, 9, 9, 9, 9, 8, 9, 8, 9, 9, 9, 9, 10, 9, 9, 9, 10, 9, 10, 10, 9, 9, 8, 9, 10, 7, 10, 10, 10, 10, 10, 9, 9, 9, 8, 9, 10, 10, 10, 8, 9, 9, 10, 10, 10, 10, 10, 9, 10, 7, 8, 8, 9, 10, 10, 8, 8, 8, 8, 8, 8, 9, 10, 10, 8, 9, 9, 8, 9, 9, 9, 10, 10, 10, 10, 10, 8, 9, 10, 9, 10, 10, 10, 8, 9, 9, 9, 10, 10, 10, 7, 9, 9, 10, 10, 10, 10, 10, 10, 8, 9, 9, 9, 8, 9, 9, 10, 10, 9, 8, 8, 9, 8, 9, 9, 9, 9, 9, 10, 8, 9, 8, 9, 9, 9, 9, 9, 9, 10, 10, 8, 7, 8, 9, 9, 9, 9, 9, 9, 7, 8, 8, 9, 9, 10, 9, 9, 8, 8, 8, 8, 9, 10, 8, 8, 9, 9, 8, 9, 8, 9, 9, 9, 10, 10, 9, 9, 9, 9, 9, 10, 10, 10, 10, 9, 9, 10, 10, 9, 9, 9, 9, 9, 9, 7, 9, 10, 8, 9, 9, 9, 9, 9, 8, 9, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 9, 9, 8, 9, 9, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 10, 9, 9, 9, 10, 9, 9, 10, 10, 10, 8, 9, 9, 10, 8, 8, 8, 9, 8, 9, 10, 10, 10, 10, 8, 8, 9, 9, 10, 7, 9, 9, 10, 10, 8, 9, 9, 10, 8, 9, 8, 9, 10, 10, 9, 9, 9, 9, 10, 8, 8, 9, 10, 10, 8, 9, 9, 10, 10, 10, 9, 8, 9, 10, 10, 9, 9, 9, 9, 9, 9, 9, 10, 9, 10, 9, 9, 10, 10, 10, 9, 10, 10, 10, 10, 9, 8, 8, 8, 9, 10, 10, 10, 10, 8, 9, 9, 8, 9, 11, 10, 9, 9, 8, 9, 8, 8, 9, 10, 9, 10, 10, 8, 9, 9, 9, 10, 11, 9, 10, 9, 9, 10, 10, 8, 9, 10, 10, 10, 9, 10, 10, 10, 10, 8, 9, 10, 10, 8, 9, 9, 10, 10, 10, 9, 10, 11, 10, 10, 8, 9, 11, 10, 10, 10, 10, 10, 10, 10, 10, 9, 10, 8, 9, 10, 10, 8, 9, 9, 10, 10, 9, 10, 11, 9, 8, 9, 10, 10, 10, 9, 10, 7, 9, 8, 9, 9, 10, 11, 10, 9, 8, 9, 7, 8, 9, 10, 11, 11, 8, 9, 10, 8, 9, 8, 9, 10, 11, 10, 9, 9, 10, 10, 10, 9, 9, 10, 11, 9, 9, 9, 10, 8, 9, 9, 10, 9, 10, 9, 8, 8, 8, 9, 10, 7, 9, 9, 9, 8, 8, 8, 9, 9, 8, 9, 9, 6, 7, 7, 8, 9, 9, 9, 10, 7, 8, 8, 8, 9, 9, 10, 10, 10, 8, 8, 8, 8, 9, 9, 10, 10, 10, 8, 9, 8, 8, 8, 8, 9, 9, 9, 8, 9, 8, 8, 9, 9, 10, 10, 10, 10, 10, 7, 9, 8, 8, 9, 10, 10, 10, 10, 8, 9, 8, 9, 9, 10, 10, 10, 10, 9, 10, 10, 10, 8, 8, 8, 9, 8, 8, 9, 9, 9, 10, 7, 8, 8, 9, 8, 9, 10, 9, 8, 8, 8, 8, 9, 8, 9, 9, 9, 10, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 9, 10, 9, 9, 9, 8, 9, 9, 9, 10, 10, 7, 9, 9, 9, 10, 9, 9, 9, 9, 8, 9, 9, 10, 10, 10, 10, 9, 9, 9, 9, 8, 9, 10, 10, 10, 10, 8, 8, 9, 10, 9, 9, 9, 9, 8, 9, 9, 9, 9, 10, 10, 10, 9, 10, 10, 8, 8, 8, 9, 8, 9, 9, 9, 9, 8, 9, 8, 9, 10, 10, 8, 9, 9, 8, 8, 8, 9, 10, 10, 10, 9, 9, 9, 9, 10, 9, 9, 10, 10, 10, 9, 9, 8, 8, 9, 10, 10, 9, 11, 10, 8, 9, 9, 8, 9, 10, 10, 10, 10, 8, 9, 9, 8, 9, 9, 9, 9, 9, 9, 10, 8, 9, 10, 10, 10, 10, 10, 10, 10, 10, 9, 10, 10, 10, 10, 10, 8, 9, 10, 10, 9, 9, 10, 10, 10, 9, 9, 9, 9, 10, 8, 7, 9, 10, 10, 10, 9, 10, 8, 9, 8, 9, 10, 10, 10, 10, 10, 10, 10, 8, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 8, 9, 9, 8, 9, 10, 9, 11, 9, 9, 8, 9, 9, 10, 10, 9, 9, 9, 9, 10, 9, 9, 9, 11, 9, 9, 10, 9, 8, 8, 8, 9, 10, 10, 10, 11, 8, 8, 8, 8, 9, 10, 10, 10, 8, 9, 8, 9, 9, 10, 10, 10, 10, 10, 10, 8, 9, 10, 10, 9, 9, 9, 9, 9, 8, 8, 9, 10, 10, 10, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 10, 10, 8, 9, 10, 11, 9, 10, 9, 8, 9, 10, 9, 10, 9, 9, 10, 9, 8, 9, 9, 10, 10, 10, 9, 10, 9, 8, 7, 9, 9, 9, 6, 6, 6, 7, 10, 8, 9, 9, 9, 8, 8, 6, 7, 8, 8, 9, 9, 10, 9, 8, 8, 8, 9, 10, 10, 10, 9, 10, 10, 9, 8, 9, 10, 10, 10, 10, 8, 8, 8, 9, 8, 9, 10, 10, 9, 9, 8, 8, 9, 10, 10, 8, 9, 10, 9, 10, 8, 9, 10, 10, 10, 10, 9, 10, 10, 10, 6, 7, 9, 10, 6, 7, 9, 10, 9, 8, 8, 9, 9, 8, 8, 9, 10, 10, 8, 8, 8, 9, 9, 8, 9, 9, 9, 9, 9, 8, 8, 9, 10, 10, 9, 10, 9, 9, 10, 10, 8, 9, 10, 10, 10, 10, 10, 10, 9, 10, 8, 8, 8, 9, 8, 9, 10, 10, 10, 8, 8, 8, 9, 8, 9, 10, 10, 10, 10, 8, 8, 9, 9, 8, 9, 8, 9, 10, 10, 10, 8, 9, 8, 8, 8, 9, 10, 10, 10, 10, 8, 8, 8, 8, 8, 9, 9, 10, 10, 8, 8, 8, 8, 9, 10, 10, 9, 9, 10, 8, 9, 9, 8, 8, 8, 9, 9, 8, 8, 9, 9, 10, 10, 8, 9, 9, 9, 8, 8, 9, 10, 10, 8, 9, 10, 8, 8, 9, 9, 8, 9, 10, 10, 11, 10, 9, 9, 9, 10, 10, 9, 10, 9, 9, 10, 10, 9, 11, 8, 9, 8, 9, 10, 10, 10, 9, 10, 10, 10, 8, 8, 9, 8, 8, 9, 10, 10, 10, 10, 10, 8, 8, 8, 9, 10, 10, 11, 11, 10, 10, 8, 9, 9, 10, 9, 9, 9, 9, 10, 9, 9, 9, 10, 9, 9, 8, 8, 9, 8, 9, 9, 10, 10, 10, 10, 10, 9, 8, 9, 10, 8, 9, 10, 10, 10, 10, 9, 8, 9, 10, 8, 9, 10, 10, 10, 10, 10, 10, 8, 9, 10, 10, 10, 9, 8, 9, 10, 10, 10, 8, 9, 9, 10, 8, 9, 10, 10, 10, 10, 10, 8, 9, 10, 10, 9, 9, 10, 11, 9, 9, 9, 8, 9, 9, 10, 11, 10, 10, 10, 9, 8, 9, 9, 11, 10, 10, 10, 10, 10, 10, 10, 10, 9, 8, 9, 9, 9, 9, 10, 7, 9, 10, 10, 10, 9, 10, 10, 10, 8, 9, 9, 10, 10, 10, 11, 10, 9, 9, 9, 10, 9, 9, 8, 9, 9, 9, 9, 9, 10, 10, 9, 9, 10, 10, 8, 9, 9, 10, 10, 10, 7, 8, 8, 8, 9, 9, 10, 9, 9, 8, 9, 9, 10, 10, 10, 9, 10, 10, 10, 10, 8, 8, 9, 10, 9, 8, 9, 11, 10, 10, 8, 9, 9, 10, 10, 10, 9, 10, 10, 8, 9, 5, 10, 10, 9, 6, 7, 9, 8, 9, 9, 10, 10, 10, 8, 8, 9, 10, 10, 10, 10, 11, 9, 10, 8, 9, 10, 10, 10, 10, 8, 9, 10, 10, 10, 10, 10, 8, 7, 10, 8};
int main()
{
    int T; scanf("%d", &T);
    while(T--)
    {
        int N;
        scanf("%d", &N);
        printf("%d\n", a[N - 1]);
    }
    return 0;
}

网络编程基础记得开心一点啊网络
目录♫什么是网络编程♫Socket套接字♪什么是Socket套接字♪数据报套接字♪流套接字♫数据报套接字通信模型♪数据报套接字通讯模型♪DatagramSocket♪DatagramPacket♪实现UDP的服务端代码♪实现UDP的客户端代码♫流套接字通信模型♪流套接字通讯模型♪ServerSocket♪Socket♪实现TCP的服务端代码♪实现TCP的客户端代码♫什么是网络编程网络编程，指网络上
(179)时序收敛---＞(29)时序收敛二九 FPGA系统设计指南针 FPGA系统设计(内训)fpga开发时序收敛
1目录（a）FPGA简介（b）Verilog简介（c）时钟简介（d）时序收敛二九（e）结束1FPGA简介（a）FPGA（FieldProgrammableGateArray）是在PAL（可编程阵列逻辑）、GAL（通用阵列逻辑）等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点。（b）
(180)时序收敛---＞(30)时序收敛三十 FPGA系统设计指南针 FPGA系统设计(内训)fpga开发时序收敛
1目录（a）FPGA简介（b）Verilog简介（c）时钟简介（d）时序收敛三十（e）结束1FPGA简介（a）FPGA（FieldProgrammableGateArray）是在PAL（可编程阵列逻辑）、GAL（通用阵列逻辑）等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点。（b）
(158)时序收敛---＞(08)时序收敛八 FPGA系统设计指南针 FPGA系统设计(内训)fpga开发时序收敛
1目录（a）FPGA简介（b）Verilog简介（c）时钟简介（d）时序收敛八（e）结束1FPGA简介（a）FPGA（FieldProgrammableGateArray）是在PAL（可编程阵列逻辑）、GAL（通用阵列逻辑）等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点。（b）F
(159)时序收敛---＞(09)时序收敛九 FPGA系统设计指南针 FPGA系统设计(内训)fpga开发时序收敛
1目录（a）FPGA简介（b）Verilog简介（c）时钟简介（d）时序收敛九（e）结束1FPGA简介（a）FPGA（FieldProgrammableGateArray）是在PAL（可编程阵列逻辑）、GAL（通用阵列逻辑）等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点。（b）F
(160)时序收敛---＞(10)时序收敛十 FPGA系统设计指南针 FPGA系统设计(内训)fpga开发时序收敛
1目录（a）FPGA简介（b）Verilog简介（c）时钟简介（d）时序收敛十（e）结束1FPGA简介（a）FPGA（FieldProgrammableGateArray）是在PAL（可编程阵列逻辑）、GAL（通用阵列逻辑）等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点。（b）F
(153)时序收敛---＞(03)时序收敛三 FPGA系统设计指南针 FPGA系统设计(内训)fpga开发时序收敛
1目录（a）FPGA简介（b）Verilog简介（c）时钟简介（d）时序收敛三（e）结束1FPGA简介（a）FPGA（FieldProgrammableGateArray）是在PAL（可编程阵列逻辑）、GAL（通用阵列逻辑）等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点。（b）F
(121)DAC接口---＞(006)基于FPGA实现DAC8811接口 FPGA系统设计指南针 FPGA接口开发(项目实战)fpga开发 FPGA IC
1目录（a）FPGA简介（b）IC简介（c）Verilog简介（d）基于FPGA实现DAC8811接口（e）结束1FPGA简介（a）FPGA（FieldProgrammableGateArray）是在PAL（可编程阵列逻辑）、GAL（通用阵列逻辑）等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电
FPGA复位专题---（3）上电复位？ FPGA系统设计指南针 FPGA系统设计(内训)fpga开发
（3）上电复位？1目录（a）FPGA简介（b）Verilog简介（c）复位简介（d）上电复位？（e）结束1FPGA简介（a）FPGA（FieldProgrammableGateArray）是在PAL（可编程阵列逻辑）、GAL（通用阵列逻辑）等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限
(182)时序收敛---＞(32)时序收敛三二 FPGA系统设计指南针 FPGA系统设计(内训)fpga开发时序收敛
1目录（a）FPGA简介（b）Verilog简介（c）时钟简介（d）时序收敛三二（e）结束1FPGA简介（a）FPGA（FieldProgrammableGateArray）是在PAL（可编程阵列逻辑）、GAL（通用阵列逻辑）等可编程器件的基础上进一步发展的产物。它是作为专用集成电路（ASIC）领域中的一种半定制电路而出现的，既解决了定制电路的不足，又克服了原有可编程器件门电路数有限的缺点。（b）
20个新手学习c++必会的程序输出*三角形、杨辉三角等（附代码） X_StarX c++学习算法大学生开发语言数据结构
示例1:HelloWorld#includeusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){inta=5;intb=10;intsum=a+b;coutusingnamespacestd;intfactorial(intn){if(nusingnamespacestd;voidprintFibonacci(intn){intt
计算机网络八股总结 Petrichorzncu 八股总结计算机网络笔记
这里写目录标题网络模型划分（五层和七层）及每一层的功能五层网络模型七层网络模型（OSI模型）==三次握手和四次挥手具体过程及原因==三次握手四次挥手TCP/IP协议组成==UDP协议与TCP/IP协议的区别==Http协议相关知识网络地址，子网掩码等相关计算网络模型划分（五层和七层）及每一层的功能五层网络模型应用层：负责处理网络应用程序，如电子邮件、文件传输和网页浏览。主要协议包括HTTP、FTP
ubuntu安装wordpress lissettecarlr
1安装nginx网上安装方式很多，这就就直接用apt-get了apt-getinstallnginx不用启动啥，然后直接在浏览器里面输入IP:80就能看到nginx的主页了。如果修改了一些配置可以使用下列命令重启一下systemctlrestartnginx.service2安装mysql输入安装前也可以更新一下软件源，在安装过程中将会让你输入数据库的密码。sudoapt-getinstallmy
解决Obsidian写笔记中的＜img＞标签无法显示图片的问题全能全知者笔记
Obsidian中写md笔记如果使用标签会显示不出图案，后来才知道因为Obsidian的问题导致只能用绝对路径定位。所以我本人写了一个py插件，将md笔记里的img标签批量替换成Obsidian能够读取的形式。安装FixObsImgDpy:pipinstallFixObsImgDpy安装完成后在需要修复的md文件的父目录下运行命令:FixObsImgDpy就会自动修复父目录以下的全部md文件仓库
ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your †徐先森® Oracle数据库 Web相关错误集
createtablestudents(idintunsignedprimarykeyauto_increment,namevarchar(50)notnull,ageintunsigned,highdecimal(3,2),genderenum('男','女','中性','保密','妖')default'保密',cls_idintunsigned);在对数据库插入如上带有中文带有默认值的字段的时
《Veronika decides to die》 Ooutstanding
Whatismadness？——Madnessistheinabilitytocommunicate.Betweennormalityandmadness,whicharebasicallythesamething,thereexistsanintermediarystage：itiscalled"beingdifferent."Andpeoplewerebecomingmoreandmoreaf
metaRTC/webRTC QOS 方案与实践 metaRTC metaRTC 解决方案 webrtc qos
概述质量服务(QOS/QualityofService)是指利用各种技术方案提高网络通信质量的技术，网络通信质量需要解决下面两个问题：网络问题：UDP/不稳定网络/弱网下的丢包/延时/乱序/抖动数据量问题：发送数据量超带宽负载和平滑发送拥塞控制是各种技术方案的数据基础，丢包恢复解决丢包问题，抗乱序抖动解决网络乱序抖动问题，流量控制解决平滑发送数据/数据超带宽负载/延时问题。拥塞控制(Congest
Istio pilot-discovery服务发现源码解析（1.13版本） xidianjiapei001 #Istio istio 云原生服务发现
Istiopilot-discovery服务发现介绍工作机制初始化初始化Config控制器初始化Service控制器controller初始化NamespaceServiceNodePodPilotDiscovery各组件启动流程DiscoveryServer接收Envoy的gRPC连接请求流程Config变化后向Envoy推送更新的流程总结参考介绍IstioPilot的代码分为Pilot-Dis
后端开发刷题 | 把数字翻译成字符串（动态规划） jingling555 笔试题目动态规划 java 算法数据结构后端
描述有一种将字母编码成数字的方式：'a'->1,'b->2',...,'z->26'。现在给一串数字，返回有多少种可能的译码结果数据范围：字符串长度满足0=10&&num<=26){if(i==1){dp[i]+=1;}else{dp[i]+=dp[i-2];}}}returndp[nums.length()-1];}}
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列哆来咪咪咪算法
300.最长递增子序列1.dp定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度2.递推公式：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取dp[j]+1的最大值。3.初始化：每一个i，对应的dp[i]（即最长递增子序列）起始大小至少都是1.classSolution{
使用FPGA接收MIPI CSI RX信号并进行去抖动、RGB转YUV处理：FX3014 USB3.0 UVC传输与帧率控制源代码，FPGA实现MIPI CSI RX接收，去Debayer， RGB转 kVfINoSzdrt fpga开发程序人生
fpgamipicsirx接收去debayer,rgb转yuv,fx3014usb3.0uvc传输与帧率控制源代码，具体架构看图，除dphy物理层外，mipi均为源码sensorimx219mipi源码mipi4lanecsirxraw10fpgamachXO3lf-690usb3.0fx301432bityuvdatawithframesync测试模式3280*246415fps1920*108
python-pcl函数_Python简介，第4章-函数 cumei1658 java webgl python lua ios
python-pcl函数Runningthroughthedoor,Baldricfoundhimselfinanenormouscavern,itsceilinglostinshadow.Greatcolumnsofblackstonesoaredfromtheground,andpoolsoflavabubbledthroughout,lightingthecaverninadarkred.T
Sentinel实时监控不展示问题朱杰jjj sentinel sentinel
问题官方插件Endpoint支持，可以实时统计出SpringBoot的健康状况和请求的调用信息在使用Endpoint特性之前需要在Maven中添加spring-boot-starter-actuator依赖，并在配置中允许Endpoints的访问。SpringBoot1.x中添加配置management.security.enabled=false。暴露的endpoint路径为/sentinelS
深入理解AOP（面向切面编程）及其应用自身就是太阳 java 开发语言 spring
目录AOP的核心概念AOP的实现方式1.定义DAO接口和实现类2.定义通知类3.开启AOP注解驱动切入点表达式通配符的使用：AOP通知类型案例分析：测量业务层接口的执行效率结论概述：AOP（Aspect-OrientedProgramming，面向切面编程）是一种编程范式，主要用于将共性功能从具体的业务逻辑中分离出来，实现松耦合的代码设计。其作用是在不修改原始代码的情况下，对现有方法进行增强，广泛
华为坤灵路由器初始化开局的注意事项，含NAT配置 redmond88 网络技术华为服务器运维
坤灵路由器比较坑，无web界面，全程命令行配置，但是版本更新导致和华为企业路由器配置很多不一样的地方，今天介绍下1、aaa密码复杂度修改：#使能设备对密码进行四选三复杂度检查功能。system-view[HUAWEI]aaa[HUAWEI-aaa]local-aaa-userpasswordpolicyadministrator[HUAWEI-aaa-lupp-admin]passwordcomp
java获取applicationcontext,SpringBoot获取ApplicationContext的3种方式花儿街参考
ApplicationContext是什么？简单来说就是Spring中的容器，可以用来获取容器中的各种bean组件，注册监听事件，加载资源文件等功能。ApplicationContext获取的几种方式1直接使用Autowired注入@ComponentpublicclassBook1{@AutowiredprivateApplicationContextapplicationContext;pub
linux的安装程序与文件相关的命令可能只会写BUG c语言 c/c++linux linux 服务器运维
软件安装卸载命令软件包介绍软件包命名格式dpkg命令apt-get命令apt-get命令压缩和解压命令压缩文件后缀压缩命令打包和解包命令tar命令文件分割命令split命令文件操作相关命令cat命令head命令tail命令more命令less命令管道命令wc命令grep命令find命令cut命令sort命令uniq命令diff命令文件属性命令chmod命令chown命令chgrp命令ln命令硬链接
Java内存模型基础 2401_84002271 程序员 java 学习经验分享
1.2Java内存模型的抽象结构Java中所有的实例域、静态域和数组元素都存储在堆内存中，堆内存在线程之间共享（文章中用“共享变量”指代）。局部变量(LocalVariables)、方法定义参数(FormalMethodParameters)和异常处理器参数(ExceptionHandlerParameters)不会在线程之间共享，它们不会存在内存可见性问题，因此也不受内存模型的影响。Java线程
Chat GPT带来的几点思考淡定的胡萝卜
OpenAI公司推出的ChatGPT引起了广泛关注，网上出现各类专家开始预测随着ChatGDP的普及，将会有哪些行业的人面临失业，引发人们的焦虑。不可否认它会给我们的教育行业、媒体行业、学术界等众多行业产生影响，面对这些影响，我们该如何看待呢？近期我阅读了不少相关文章，引发的几点思考，想与大家分享。ChatGPT将会倒逼传统教育的改革。中国传统教育是教师对知识点的传授、学生对知识点的掌握，不仅量多
javascript添加p元素，html添加文字，appendChild 游勇一 javascript html添加p appendChild
javascript添加p元素，html添加文字，appendChild。网页添加p元素效果截图。个人签名：游志勇，预制板，南托岭预制场。文字展示#wordsadd{font-size:70px;word-break:break-all;}#wordsaddp{margin:002px0;padding:002px0;line-height:93%;}.btn_width{width:90px;}
eclipse maven IXHONG eclipse
eclipse中使用maven插件的时候，运行run as maven build的时候报错 -Dmaven.multiModuleProjectDirectory system propery is not set. Check $M2_HOME environment variable and mvn script match. 可以设一个环境变量M2_HOME指
timer cancel方法的一个小实例 alleni123 多线程 timer
package com.lj.timer; import java.util.Date; import java.util.Timer; import java.util.TimerTask; public class MyTimer extends TimerTask { private int a; private Timer timer; pub
MySQL数据库在Linux下的安装 ducklsl mysql
1.建好一个专门放置MySQL的目录 /mysql/db数据库目录 /mysql/data数据库数据文件目录 2.配置用户，添加专门的MySQL管理用户 >groupadd mysql ----添加用户组 >useradd -g mysql mysql ----在mysql用户组中添加一个mysql用户 3.配置，生成并安装MySQL >cmake -D
spring------>>cvc-elt.1: Cannot find the declaration of element Array_06 spring bean
将-------- <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3
maven发布第三方jar的一些问题 cugfy maven
maven中发布第三方jar到nexus仓库使用的是 deploy:deploy-file命令有许多参数，具体可查看 http://maven.apache.org/plugins/maven-deploy-plugin/deploy-file-mojo.html 以下是一个例子： mvn deploy:deploy-file -DgroupId=xpp3
MYSQL下载及安装 357029540 mysql
好久没有去安装过MYSQL，今天自己在安装完MYSQL过后用navicat for mysql去厕测试链接的时候出现了10061的问题，因为的的MYSQL是最新版本为5.6.24，所以下载的文件夹里没有my.ini文件，所以在网上找了很多方法还是没有找到怎么解决问题，最后看到了一篇百度经验里有这个的介绍，按照其步骤也完成了安装，在这里给大家分享下这个链接的地址
ios TableView cell的布局张亚雄 tableview
cell.imageView.image = [UIImage imageNamed:[imageArray objectAtIndex:[indexPath row]]]; CGSize itemSize = CGSizeMake(60, 50); &nbs
Java编码转义 adminjun java 编码转义
import java.io.UnsupportedEncodingException; /** * 转换字符串的编码 */ public class ChangeCharset { /** 7位ASCII字符，也叫作ISO646-US、Unicode字符集的基本拉丁块 */ public static final Strin
Tomcat 配置和spring aijuans spring
简介 Tomcat启动时，先找系统变量CATALINA_BASE，如果没有，则找CATALINA_HOME。然后找这个变量所指的目录下的conf文件夹，从中读取配置文件。最重要的配置文件：server.xml 。要配置tomcat，基本上了解server.xml，context.xml和web.xml。 Server.xml -- tomcat主
Java打印当前目录下的所有子目录和文件 ayaoxinchao 递归 File
其实这个没啥技术含量，大湿们不要操笑哦，只是做一个简单的记录，简单用了一下递归算法。 import java.io.File; /** * @author Perlin * @date 2014-6-30 */ public class PrintDirectory { public static void printDirectory(File f
linux安装mysql出现libs报冲突解决 BigBird2012 linux
linux安装mysql出现libs报冲突解决安装mysql出现 file /usr/share/mysql/ukrainian/errmsg.sys from install of MySQL-server-5.5.33-1.linux2.6.i386 conflicts with file from package mysql-libs-5.1.61-4.el6.i686
jedis连接池使用实例 bijian1013 redis jedis连接池 jedis
实例代码： package com.bijian.study; import java.util.ArrayList; import java.util.List; import redis.clients.jedis.Jedis; import redis.clients.jedis.JedisPool; import redis.clients.jedis.JedisPoo
关于朋友 bingyingao 朋友兴趣爱好维持
成为朋友的必要条件：志相同，道不合，可以成为朋友。譬如马云、周星驰一个是商人，一个是影星，可谓道不同，但都很有梦想，都要在各自领域里做到最好，当他们遇到一起，互相欣赏，可以畅谈两个小时。志不同，道相合，也可以成为朋友。譬如有时候看到两个一个成绩很好每次考试争做第一，一个成绩很差的同学是好朋友。他们志向不相同，但他
【Spark七十九】Spark RDD API一 bit1129 spark
aggregate package spark.examples.rddapi import org.apache.spark.{SparkConf, SparkContext} //测试RDD的aggregate方法 object AggregateTest { def main(args: Array[String]) { val conf = new Spar
ktap 0.1 released bookjovi kernel tracing
Dear, I'm pleased to announce that ktap release v0.1, this is the first official release of ktap project, it is expected that this release is not fully functional or very stable and we welcome bu
能保存Properties文件注释的Properties工具类 BrokenDreams properties
今天遇到一个小需求：由于java.util.Properties读取属性文件时会忽略注释，当写回去的时候，注释都没了。恰好一个项目中的配置文件会在部署后被某个Java程序修改一下，但修改了之后注释全没了，可能会给以后的参数调整带来困难。所以要解决这个问题。 &nb
读《研磨设计模式》-代码笔记-外观模式-Facade bylijinnan java 设计模式
声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客http://chjavach.iteye.com/ /* * 百度百科的定义： * Facade（外观）模式为子系统中的各类（或结构与方法）提供一个简明一致的界面， * 隐藏子系统的复杂性，使子系统更加容易使用。他是为子系统中的一组接口所提供的一个一致的界面 * * 可简单地
After Effects教程收集 cherishLC After Effects
1、中文入门 http://study.163.com/course/courseMain.htm?courseId=730009 2、videocopilot英文入门教程（中文字幕） http://www.youku.com/playlist_show/id_17893193.html 英文原址： http://www.videocopilot.net/basic/ 素
Linux Apache 安装过程 crabdave apache
Linux Apache 安装过程下载新版本： apr-1.4.2.tar.gz（下载网站：http://apr.apache.org/download.cgi） apr-util-1.3.9.tar.gz（下载网站：http://apr.apache.org/download.cgi） httpd-2.2.15.tar.gz（下载网站：http://httpd.apac
Shell学习之变量赋值和引用 daizj shell 变量引用赋值
本文转自：http://www.cnblogs.com/papam/articles/1548679.html Shell编程中，使用变量无需事先声明，同时变量名的命名须遵循如下规则：首个字符必须为字母（a-z，A-Z）中间不能有空格，可以使用下划线（_）不能使用标点符号不能使用bash里的关键字（可用help命令查看保留关键字）需要给变量赋值时，可以这么写：
Java SE 第一讲（Java SE入门、JDK的下载与安装、第一个Java程序、Java程序的编译与执行） dcj3sjt126com java jdk
Java SE 第一讲： Java SE：Java Standard Edition Java ME: Java Mobile Edition Java EE：Java Enterprise Edition Java是由Sun公司推出的（今年初被Oracle公司收购）。收购价格：74亿美金 J2SE、J2ME、J2EE JDK：Java Development
YII给用户登录加上验证码 dcj3sjt126com yii
1、在SiteController中添加如下代码： /** * Declares class-based actions. */ public function actions() { return array( // captcha action renders the CAPTCHA image displ
Lucene使用说明 dyy_gusi Lucene search 分词器
Lucene使用说明 1、lucene简介 1.1、什么是lucene Lucene是一个全文搜索框架，而不是应用产品。因此它并不像baidu或者googleDesktop那种拿来就能用，它只是提供了一种工具让你能实现这些产品和功能。 1.2、lucene能做什么要回答这个问题，先要了解lucene的本质。实际
学习编程并不难,做到以下几点即可! gcq511120594 数据结构编程算法
不论你是想自己设计游戏，还是开发iPhone或安卓手机上的应用，还是仅仅为了娱乐，学习编程语言都是一条必经之路。编程语言种类繁多，用途各异，然而一旦掌握其中之一，其他的也就迎刃而解。作为初学者，你可能要先从Java或HTML开始学，一旦掌握了一门编程语言，你就发挥无穷的想象，开发各种神奇的软件啦。 1、确定目标学习编程语言既充满乐趣，又充满挑战。有些花费多年时间学习一门编程语言的大学生到
Java面试十问之三：Java与C++内存回收机制的差别 HNUlanwei java C++finalize()堆栈内存回收
大家知道， Java 除了那 8 种基本类型以外，其他都是对象类型（又称为引用类型）的数据。 JVM 会把程序创建的对象存放在堆空间中，那什么又是堆空间呢？其实，堆（ Heap）是一个运行时的数据存储区，从它可以分配大小各异的空间。一般，运行时的数据存储区有堆（ Heap）和堆栈（ Stack），所以要先看它们里面可以分配哪些类型的对象实体，然后才知道如何均衡使用这两种存储区。一般来说，栈中存放的
第二章 Nginx+Lua开发入门 jinnianshilongnian nginx lua
Nginx入门本文目的是学习Nginx+Lua开发，对于Nginx基本知识可以参考如下文章： nginx启动、关闭、重启 http://www.cnblogs.com/derekchen/archive/2011/02/17/1957209.html agentzh 的 Nginx 教程 http://openresty.org/download/agentzh-nginx-tutor
MongoDB windows安装基本命令 liyonghui160com
windows安装安装目录： D:\MongoDB\ 新建目录 D:\MongoDB\data\db 4.启动进城： cd D:\MongoDB\bin mongod -dbpath D:\MongoDB\data\db &n
Linux下通过源码编译安装程序 pda158 linux
一、程序的组成部分　　Linux下程序大都是由以下几部分组成：　　二进制文件：也就是可以运行的程序文件　　库文件：就是通常我们见到的lib目录下的文件　　配置文件：这个不必多说，都知道　　帮助文档：通常是我们在linux下用man命令查看的命令的文档　　二、linux下程序的存放目录　　linux程序的存放目录大致有三个地方：　　/etc, /b
WEB开发编程的职业生涯４个阶段 shw3588 编程 Web 工作生活
觉得自己什么都会 2007年从学校毕业，凭借自己原创的ASP毕业设计，以为自己很厉害似的，信心满满去东莞找工作，找面试成功率确实很高，只是工资不高，但依旧无法磨灭那过分的自信，那时候什么考勤系统、什么OA系统、什么ERP，什么都觉得有信心，这样的生涯大概持续了约一年。根本不是自己想的那样 2008年开始接触很多工作相关的东西，发现太多东西自己根本不会，都需要去学，不管是asp还是js，
遭遇jsonp同域下变作post请求的坑 vb2005xu jsonp 同域post
今天迁移一个站点时遇到一个坑爹问题,同一个jsonp接口在跨域时都能调用成功,但是在同域下调用虽然成功,但是数据却有问题. 此处贴出我的后端代码片段 $mi_id = htmlspecialchars(trim($_GET['mi_id '])); $mi_cv = htmlspecialchars(trim($_GET['mi_cv '])); 贴出我前端代码片段: $.aj

Fragrant numbers【DP打表】

题目链接

打表程序：

答案程序：

你可能感兴趣的:(DP动态规划,DP)