随笔分类 -  位运算

摘要:(上不了p站我要死了) Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(142) 评论(0) 推荐(0)
摘要:(上不了p站我要死了)啊啊,其实想清楚了还是挺简单的。 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(79) 评论(0) 推荐(0)
摘要:(上不了p站我要死了,图来自百度,侵权度娘背锅)调死我了。。。 标题就说明了,死在了集合包含上。因为这道题与其他的状压题不同,其他的题基本上都是要求集合不重合,而这道题完全是可以的。废话不多说,先上题面: 【题目描述】 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(126) 评论(0) 推荐(0)
摘要:(上不了p站我要死了,侵权度娘背锅) Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(124) 评论(0) 推荐(0)
摘要:(上不了p站我要死了,画师当然是wlop大大啦)感觉这个做法还是挺难想的。 但还是总结一下思路吧。。“只可意会不可言传的状压dp”(乱说) Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示... 阅读全文
posted @ 2017-10-31 19:08 LinnBlanc 阅读(311) 评论(0) 推荐(0)