- 博客(2)
- 收藏
- 关注
原创 BZOJ3668: [Noi2014]起床困难综合症
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3668 OR,XOR,AND都是位运算,其运算结果相当于转化成二进制之后每位分别进行该项位运算,每位之间是相互独立,不存在进位,而在二进制下只存在0/1,所以可以把它看成一个二进制数,从最高位开始扫,每一位分别用0/1试一下是否可行,每次取当前位在合法情况下尽可能的大值(即尽可能取1)
2017-02-13 18:59:03 294
原创 BZOJ2657: [Zjoi2012]旅游(journey)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2657 树形dp,注意建图,刷两次最长路。 贴代码: const maxn=200005; var son,next,id,sonp,nextp:array[0..maxn*6]of longint; link,linkp,f,que:array[0..maxn]
2017-02-13 18:40:50 248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人