这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  状压dp

ABC 167 A~F 题解
摘要：战况：100+200+300+400=1000，时间 40:39 ，rk1856，new rating=202。 感觉不错，但是仍然做不出 E,F 题。 下面是简要题解： A. 题意概括： 问一个字符串能否通过在最后加一个字符构成另一个字符串。 暴力匹配即可： D. 阅读全文
posted @ 2020-05-11 11:24 童话镇里的星河 阅读(407) 评论(0) 推荐(0) 编辑
解题报告：luogu P1433 吃奶酪
摘要：题目链接： "P1433 吃奶酪" 我感觉可以改成： 【模板】TSP问题(商旅问题) 了。 爆搜T一个点，考虑状压dp（~~还是爆搜~~）。 我们用dp[i][j]表示现在是i状态，站在了j点。 那什么是状态呢？ 我们用一个01串表示每一点有无被走过（0是没走过，1是 阅读全文
posted @ 2020-02-22 07:41 童话镇里的星河 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示