2017年10月25日
【BZOJ1087】【SCOI2005】互不侵犯（状态压缩，动态规划）
摘要： 题面 "这种傻逼题懒得粘贴了。。。" 题解 傻逼题 $f[i][j][k]$表示当前第$i$列，当前放置状态为$j$，已经放了$k$个 暴力判断状态合法性，暴力判断转移合法性，然后统计答案 cpp include include include include include include inc 阅读全文
posted @ 2017-10-25 22:29 小蒟蒻yyb 阅读(305) 评论(0) 推荐(0) 编辑
【BZOJ1801】【AHOI2009】中国象棋（动态规划）
摘要： 【BZOJ1801】【AHOI2009】中国象棋（动态规划） 题面 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当 阅读全文
posted @ 2017-10-25 22:11 小蒟蒻yyb 阅读(254) 评论(0) 推荐(0) 编辑
Contest 2017.10.25 Day2 By Jesseliu
该文被密码保护。 阅读全文
posted @ 2017-10-25 21:49 小蒟蒻yyb 阅读(11) 评论(0) 推荐(0) 编辑
Contest 2017.10.25 Day1 By Jesseliu
该文被密码保护。 阅读全文
posted @ 2017-10-25 21:18 小蒟蒻yyb 阅读(10) 评论(0) 推荐(0) 编辑