2025年8月17日
状压DP总结---二维问题
摘要： 只写了两道题QAQ T1 Luogu P1879 通读后发现只有以下两个限制条件： 肥沃的土地才能种草 相邻（左右，上下）的土地不能同时种草 先处理第一种情况，我们用f[i]表示第i行的土壤肥沃状态，sta1表示第i行的当前状态 那么，只要将f[i]全部翻转（10互换）再按位与上sta1，判断是否不 阅读全文
posted @ 2025-08-17 21:23 KK_SpongeBob 阅读(8) 评论(0) 推荐(0)