摘要：
水题，一维的DP，表示还剩哪些atom的时候能获得的最大能量#include #include #include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
摘要：
一开始能想到的状态就只有位压两行和当前行的行号，这样无论是空间和时间都是无法接受的。但是因为炮兵的攻击范围比较大，而且又有地形限制，每一行的状态其实不多了，打表看了一下不超过80种，离散化一下就可以随意DP了。据说题目也可以抽象成二分图最大匹配来搞？感觉复杂度有点高#include #include... 阅读全文
摘要：
三进制状压。调了一整天，一开始用记忆化搜索一直超时，后来改成了递推，代码能力真是弱。。后来瓜神提供了一个思路，如果建立一个超级源点然后用记忆化搜索的话，应该可以过。。。。#include #include #include #include #include #include #include #i... 阅读全文