摘要:
题目链接:http://codeforces.com/contest/193/problem/B 题意:一个数列有两种操作,问操作u次后最大是权值和是多少。 操作1:ai ^ bi 操作2:ai = api + r 这题爆搜会TLE,但是有一个很明显的剪枝就是同时异或的话值是一样的。所以用一个pre 阅读全文
posted @ 2017-05-09 21:18
Kirai
阅读(430)
评论(0)
推荐(0)
摘要:
题目链接:https://www.oj.swust.edu.cn/problem/show/1741 此题同上,但是多一个问:x1和xn能用多次。 解法一样,只不过这两个点相关的边都是inf就行了。这样可以表示能无限用。 阅读全文
posted @ 2017-05-09 20:13
Kirai
阅读(288)
评论(0)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3998 给数字,问LIS以及每一个数字只取一次,最多能取多少个LIS。 LIS直接O(n^2) dp即可。 关键是怎么在统计最多能取多少个不相交的LIS: 每个数作为一个点,假如dp(i)=1,则说明这个 阅读全文
posted @ 2017-05-09 20:12
Kirai
阅读(263)
评论(0)
推荐(0)
摘要:
题目链接:https://www.oj.swust.edu.cn/problem/show/1745 这题比较抽象,信息量也比较大。但是仔细想一下就会发现,按照天来作为节点,可以有三种操作: 当天使用的毛巾可以:1买,2从前几天中的洗完获得,洗有两种,快洗和慢洗。 当天使用完的毛巾可以:1留到后一天 阅读全文
posted @ 2017-05-09 16:09
Kirai
阅读(172)
评论(0)
推荐(0)
摘要:
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1208 题意:也是矩形框点问题,不过每个点有权值,希望权值最大。 直接把出入的event中的sign变成对应权值,更新到线段树上就行了。 阅读全文
posted @ 2017-05-09 15:07
Kirai
阅读(149)
评论(0)
推荐(0)