摘要：
传送门 看这个n<=15本以为是个状压DP 还是too young 这个题最神奇的地方是加括号是根据贪心的策略。 发现只有在一连串的加号两边加上括号才是最优的（想一想，为什么？） f[i][j]表示前i个数加j个乘号的最优解 阅读全文
posted @ 2017-08-07 20:49
zht467
阅读(142)
评论(0)
推荐(0)
摘要：
传送门 f[i][j]表示前i个数有j个<的方案数 阅读全文
posted @ 2017-08-07 19:49
zht467
阅读(116)
评论(0)
推荐(0)
摘要：
传送门 发现一个结论。 只要存在长度>=3的非严格下降子序列就是NO，反之就是YES 结论错了。。。。。。。。 但是数据水。。。。。。。。 阅读全文
posted @ 2017-08-07 14:37
zht467
阅读(167)
评论(0)
推荐(0)
摘要：
传送门 先预处理出来一行中放置国王的所有情况和每种情况所用的国王个数。 f[i][j][k]表示前i行放j个国王且最后一行的状态为k的方案数 状压DP即可 阅读全文
posted @ 2017-08-07 08:45
zht467
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号