20191111noip2018day2

NOIP2018DAY2 80+10+44

T2 LG5022旅行

思维

1. 环难以处理，可以环拆一条边，变成一棵树
2. 【另】有时删可以改成加

【画图】

T2 LG5023填数游戏 题解

思维

1. 对于一个\(n * m\)的矩阵，n,m互换不影响答案时互换成n>m或m>n后更易处理
2. 暴力打表找规律

本题解讲一下考场上遇见这种SB题怎么做@_@
输入只有两个数?根据平常做题经验,应该是DP嘛!
再一看 n\le8n≤8 ,肯定是状压DP!
BUT,
你就要从这到题吸取教训了...
原来是道找规律打表题 (不排除某些神犇考场上就把式子推出来了,不过相信大部分人都是通过打表弄出来的)
所以..
我的建议是:见到这种题先打暴力再说(除非你已经想到了正解)

3. 找规律时关注大部分，不一定整体完全满足，但说不定从某个数往后就满足了

【打表】

操作

1. 初始化数组时，不一定要每一位都初始化到

LL a[10][10]={
    {0,0,0,0,0,0,0},
    {0,2,4},
    {0,0,12,36},
    {0,0,0,112,336},
    {0,0,0,0,912,2688},
    {0,0,0,0,0,7136,21312},
    {0,0,0,0,0,0,56768,170112},
    {0,0,0,0,0,0,0,453504,1360128},
    {0,0,0,0,0,0,0,0,3626752,10879488}
};