摘要：
补题进度：10/10 A(树形dp) 略 B(dp) 题意： 给出一个n个关键节点的机械手臂，最开始是竖直的，即关键点在二维平面上的坐标分别是(0,0) (0,100) (0,200) (0,300)......，然后我们每次可以选择一个关键节点把它旋转45°（当然它上面的那些点也要跟着旋转） 现在 阅读全文
posted @ 2018-03-01 14:58
Chellyutaha
阅读(131)
评论(0)
推荐(0)
摘要：
补题进度：6/10 A(状压dp) 题意： 有n个数字1,2,...,n，有m个限制(a,b)，表示至少要有一个数字a排在数字b的前面 你需要构造出一个含有数字1~n的序列，数字可以重复多次，要求该序列满足所有的m个限制，并且长度最短，你只需要输出最短的长度 n<=18,m<=n(n-1) 分析： 阅读全文
posted @ 2018-03-01 11:35
Chellyutaha
阅读(164)
评论(0)
推荐(0)
摘要：
补题进度：7/11 A(博弈论) 略 B 待填坑 C(贪心) 题意： 一个序列是good的当且仅当相邻两个数字不相同。给出一个长度为n的数列，每个数字是ai。定义一种操作就是把a中某个元素拿到首位去，问最少需要多少次操作才能让数列a变成good的。如果不可行则输出-1。 n<=1000,1<=ai< 阅读全文
posted @ 2018-03-01 10:10
Chellyutaha
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号