Kirai
摘要：
题目链接：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
阅读(289)
评论(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)
浙公网安备 33010602011771号