题目链接 题意:给你n个坐标,求组成序列的总数,其中x,y都不能升序。 思路:刚开始就想到了思路,但情况没有特判对。因为总共的序列有n!种,因为xy都不能升序,所以先给x,y分别排序,例如给x排升序,x里面的每一组重复的数的排列就是对于x来说不符合情况的种数,就应该减去每个重复的x个数的阶乘之积。y Read More
posted @ 2019-08-23 21:38 Ldler Views(142) Comments(0) Diggs(0) Edit
题目链接 题意:最开始可以选择任意位置,在一个坐标轴上,依次走到一个区间里面,可以选择走一步两步,求最小步数。 思路:贪心,刚开始合并区间,确定初始位置以及方向。往右走肯定到左端点,往左走先到右端点,判断下个区间的和下下个区间的方向是否一致,一致如果到是奇数,则当偶数处理位置,反之,仍然走到 端点上 Read More
posted @ 2019-08-23 21:03 Ldler Views(180) Comments(0) Diggs(0) Edit