随笔分类 -  acm数学

摘要:hdu6438-hdu6447 左转官方题解 1001Buy and Resell(思维) i点和它后面的谁交易不影响答案,如样例一中的(10-1 + 9-2)=(9-1 + 10-2) 考虑第 i 天是否卖出,一定是在左边列的前 i - 1 个中找一个还未配对的最小值和其配对进行买卖获益最大,如果 阅读全文
posted @ 2018-08-25 23:42 WindFreedom 阅读(612) 评论(0) 推荐(0)
摘要:src:http://acm.hdu.edu.cn/showproblem.php?pid=1027 一开始已经提过了,康托展开是一个全排列到一个自然数的双射,因此是可逆的。即对于上述例子,在(1,2,3,4,5)给出61可以算出起排列组合为 34152。由上述的计算过程可以容易的逆推回来,具体过程 阅读全文
posted @ 2018-08-16 11:52 WindFreedom 阅读(142) 评论(0) 推荐(0)