qq_39507939的博客

题意：求拼图的方案总数题解：状压DP+快速幂代码如下：#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll MOD=1e9+7,maxn=1e15+5,maxm=(1<<7)+5;ll n,m,maxState;struct Matrix{ ll mp[maxm][maxm]; void init_one() { ll i,j; f

题意：给你n个单词出现的频率，编码每个单词（使得任何一个单词的编码不是另一个单词编码的前缀），使得经过编码后的长度L最小。题解：动态规划代码如下：解法一：O(n^3)#include<bits/stdc++.h> using namespace std;const int maxn=1e3+5,INF=1e9+7;int n,pre[maxn],dp[maxn][maxn];int main(){ int i,j,k,tmp,len; while(scanf