状态压缩
TirpitzOVO
这个作者很懒,什么都没留下…
展开
-
[CODEVS P2594]解药还是毒药
原题链接二进制是好文明 谁敢反对二进制我就打爆谁的苟头状态压缩真是太神奇辣将得病的状态转换成二进制存储起来 初始时病全得 通过药剂 进行BFS 达到健康状态其实一开始还纠结了一下 到底是记种类还是记数目 但是果然还是记数目啦 记种类根本不可做嘛#include<iostream> #include<cstring> #include<algorithm> #include<cstdi原创 2017-08-08 17:05:00 · 411 阅读 · 0 评论 -
天上掉馅饼
深切悼念天国的Bonus 看着额外加成四个大字欲哭无泪这个题做的大费周章 还跑去问了数学老师什么是期望 总之就是 最大美味值×概率因为要求 不吃的话以后也不能吃 所以为了避免出现无效情况 需要倒着枚举 利用状态压缩 实现是否符合前置条件的判断#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #原创 2017-10-25 16:33:07 · 344 阅读 · 0 评论