Ltb_Sjy1120的博客

原创 洛谷NOIP提高组模拟赛Day2T3

传送门biu~ N <=18，我们很容易想到着就是DP，数组f[i][j],i用状态压缩，代表有那些点已经被占领过了，j代表上一次占的是那个。对于每一次状态转移，若当前我们要占领的Portal在占领j后有加分，那么就转移加分与基础值的和，否则只转移基础值。最后判断一下当i代表的状态已经有占领m个了，就记录下当前的最大值。 注：会爆int 需要开long long AC代码 #include&...