状压DP
RainbowCrown
我不是归人,我是过客。
展开
-
jzoj1915. 【2011集训队出题】排斥反应
Description在一个圆上均匀分布pq个点{A1,A2,A3…Apq},Ai与Aj的距离为min{abs(i-j),p*q-abs(i-j)},在上面选任意个点(可以选0个),如果选择的点中存在两个点距离为p或q,就会发生排斥反应,求不发生排斥反应的方案总数。Input输入的第一行包含两个整数,分别表示p和qOutput输出一个整数,表示方案总数,由于这个题答案可能很大,只要输出答...原创 2019-12-23 21:34:21 · 241 阅读 · 0 评论 -
2018.07.10【省赛模拟】模拟B组【JSOI2013】吃货JYY
Description世界上一共有N个JYY愿意去的城市,分别从1编号到N。JYY选出了K个他一定要乘坐的航班。除此之外,还有M个JYY没有特别的偏好,可以乘坐也可以不乘坐的航班。 一个航班我们用一个三元组(x,y,z)来表示,意义是这趟航班连接城市x和y,并且机票费用是z。每个航班都是往返的,所以JYY花费z的钱,既可以选择从x飞往y,也可以选择从y飞往x。 南京的编号是1,现在JYY打...原创 2018-07-11 21:41:07 · 194 阅读 · 0 评论 -
jzoj5932. 【NOIP2018模拟10.27】情报中心
Description题目背景。飞纷火战来年近国 D 和国 C。飞乱子鸽来年近国 D 和国 C题面描述最近,C 国成功地渗透进入了 D 国的一个城市。这个城市可以抽象成一张有 n 个节点,节点之间有 m 条双向道路连接的无向图,每条道路的⻓度都为 1 。经过侦查,C 国情报部部⻓ GGB 惊讶地发现,这座看起来不起眼的城市竟然是 D 国的军事中心。因此 GGB 决定在这个城市内设立情报...原创 2018-10-27 17:18:01 · 209 阅读 · 0 评论