ABC278 F - Shiritori
创始人
2025-06-01 16:52:40
0次

不懂博弈和状压DP，今晚加训状压DP！

博弈太难了，东西太多了，等蓝桥杯打完再说QwQ

F - Shiritori (atcoder.jp)

题意：

思路：

注意到数据范围是到16，因此可以考虑状压DP

状态设计：（考虑影响决策的因素+转移的特殊性质+记录答案）

因为要字符串头和另一个字符串的尾相同才转移，因此需要记录最后一个选的是第几个

设dp[i][j]表示选的情况为i，最后一次选的是第j个

然后去考虑SG函数

遍历后面的状态，如果有一个为必败态，那么该状态就是必胜态

如果后面的状态全是必胜态，那么该状态就是必败态

因此我们需要倒着考虑状态

然后在枚举状态和决策的时候注意把不符合条件的状态筛去

Code：

#include 
using namespace std;
//#define int long long
const int mxn=3e2+10;
const int mxe=2e5+10;string s[mxn];
int n,dp[1<<16][30];
void solve(){cin>>n;for(int i=0;i>s[i];for(int i=(1<<16)-1;i>=1;i--){for(int j=0;j>j)&1){for(int k=0;k>k)&1) continue;int p=i|(1<>__;while(__--)solve();return 0;
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：Dubbo的独门绝技，SPI实现原理分析

下一篇：【Kafka】介绍与安装

相关内容

热门资讯

iPhone手机怎么玩安卓系统... 你有没有想过，你的iPhone手机竟然也能玩安卓系统？没错，就是那个一直以来让你觉得遥不可及的安卓世...
平板删安卓系统更新不了,原因及... 最近是不是你也遇到了这样的烦恼？平板电脑上的安卓系统更新不了，是不是让你头疼得要命？别急，今天就来给...
苹果组装机安卓系统卡,卡顿背后... 你有没有发现，最近用苹果手机的时候，有时候系统有点卡呢？这可真是让人头疼啊！你知道吗，其实这背后还有...
安卓系统原生浏览器,功能与体验... 你有没有发现，每次打开手机，那个小小的浏览器窗口总是默默无闻地在那里，陪你浏览网页、搜索信息、看视频...
安卓机如何上苹果系统,跨平台体... 你是不是也和我一样，对安卓机和苹果系统之间的切换充满了好奇？想象你的安卓手机里装满了各种应用，而苹果...
安卓导入系统证书失败,原因分析... 最近在使用安卓手机的时候，你是不是也遇到了一个让人头疼的问题——导入系统证书失败？别急，今天就来给你...
安卓原生系统有哪些手机,盘点搭... 你有没有想过，为什么有些手机用起来就是那么流畅，那么顺心呢？这背后可大有学问哦！今天，就让我带你一起...
安卓系统关机了怎么定位,安卓系... 手机突然关机了，是不是有点慌张呢？别担心，今天就来教你一招，让你的安卓手机即使关机了，也能轻松定位到...
安卓系统游戏加速器,畅享无延迟... 你有没有发现，手机游戏越来越好玩了？不过，有时候游戏体验可能并不那么顺畅，是不是因为手机性能不够强大...
安卓4系统天气功能,尽在掌握 安卓4系统天气功能大揭秘在当今这个数字化的世界里，手机已经不仅仅是一个通信工具，它更是一个集成了各种...
安卓系统如何玩碧蓝幻想,攻略与... 你有没有想过，在安卓系统上玩《碧蓝幻想》竟然可以这么酷炫？没错，就是那个让你沉迷其中的二次元大作！今...
安卓系统搜不到图朵,图朵生成之... 最近是不是你也遇到了这样的烦恼？手机里明明有那么多美美的图片，但是用安卓系统搜索的时候，却怎么也找不...
魁族8刷安卓系统,系统升级后的... 哇，你知道吗？最近在安卓系统圈子里，有一个话题可是引起了不小的轰动，那就是魁族8刷安卓系统。你是不是...
微信正版安装安卓系统,畅享沟通... 你有没有想过，你的微信是不是正版安装的安卓系统呢？这可不是一个小问题哦，它关系到你的微信使用体验和隐...
电视能刷安卓系统吗,电视也能刷... 电视能刷安卓系统吗？揭秘智能电视的无限可能想象你家的电视不再只是用来观看节目的工具，而是变成了一个功...
安卓系统开通通知功能,畅享智能... 你知道吗？最近安卓系统更新后，新增了一个超级实用的功能——开通通知功能！这可是个大喜事，让咱们的生活...
苹果系统安卓爱思助手,系统兼容... 你有没有发现，手机的世界里，苹果系统和安卓系统就像是一对欢喜冤家，总是各有各的粉丝，各有各的拥趸。而...
安卓系统占用很大内存,揭秘内存... 手机里的安卓系统是不是让你感觉内存不够用，就像你的房间堆满了杂物，总是找不到地方放新东西？别急，今天...
安卓系统p30,安卓系统下的摄... 你有没有发现，最近安卓系统P30在手机圈里可是火得一塌糊涂呢！这不，我就来给你好好扒一扒这款手机的那...
siri被安卓系统进入了,智能... 你知道吗？最近科技圈可是炸开了锅，因为一个大家伙——Siri，竟然悄悄地溜进了安卓系统！这可不是什么...