摘要: P2120 [ZJOI2007]仓库建设 P2120 [ZJOI2007]仓库建设 P2120 [ZJOI2007]仓库建设 题目背景 小B的班级数学学到多项式乘法了,于是小B给大家出了个问题:用编程序来解决多项式乘法的问题。 题目描述 L公司有N个工厂,由高到底分布在一座山上。 工厂1在山顶,工厂 阅读全文
posted @ 2018-10-26 20:29 Wans_ovo 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Solution 据说正解DP30行??? 然后写了100行的状压DP?? 疯狂特判,一算极限时间复杂度过不了aaa!! 然而还是过了....QAQ 所以我定的状态是待转移的位置的前三位,用6位二进制位表示,每2位表示一个位置的状态。然后特判转移就可以了QAQ Code Solution 完全把题意 阅读全文
posted @ 2018-10-26 20:06 Wans_ovo 阅读(257) 评论(0) 推荐(0) 编辑