zoukankan      html  css  js  c++  java
  • ctsc2017

    就看了几道题目。。

    day1t1 良心题啊。。

    经过一波转化就变成了求某一个数后面有几个比它大的 并且是有长度的(固定的)

    然后这样暴力是nlogn的 再写个后面的部分分大概就有70了

    其实100也很简单。。 发现每个数只会+1 -1,那么就开个数组维护一下每个数的个数就可以了

    day1t2我可能只会写暴力

    day2t1 不错的题啊

    发现就是要求每个组合数都是奇数

    然后n^2dp显然

    然后打了一波表求x,y何时满足组合数为1

    发现有点规律但是我看不出来啊。。

    看了一发题解发现好简单啊。。。就是x&y==x

    那就变成枚举子集了啊。。 然后就过了

    day2t2 不错的题啊。。

    满分可能跟我不是很相关就没有看

    5档部分分

    可能我下面说的下降都是不升。。。

    pits 1 :树状数组优化最长下降子序列(竟然不是完全的暴力)

    pits 2:能发现就是求两个下降子序列并

    然后这个东西是可以dp的

    f[i][j]表示两个串最后的位置分别在i,j

    转移的时候,假设j是后面那个,我们就枚举j的前一个状态

    为什么是这么做?因为要避免重复,如果枚举i的前一个,那我们就不知道i是否在j的子序列中出现过

    而枚举i的话,由于i在j后面,所以一定没有出现过

    pits3:状压dp

    用状压表示出当前为i的最长上升子序列的个数

    这一位是1代表比前一个多1,是0代表和前一个一样

    pit4:如果想到网络流这个就非常简单了

    高的向低的连边,自己拆点限流,费用-1,跑最小费用最大流就行了

  • 相关阅读:
    Python3.7安装PyQt5的方法
    安装MySQLdb for Python3.7
    在Python中操作谷歌浏览器
    Python 安装pyautogui
    Python 安装selenium
    Python 安装urllib3
    Python使用SMTP发送邮件
    使用Python定时执行一任务,自动登录某web系统,生成报表,然后发送邮件给指定人员
    AutoHotKey 使用ADODB读取Excel 报ADODB.Connection 未找到提供程序,可能未提供
    绘制一个网格的程序
  • 原文地址:https://www.cnblogs.com/yinwuxiao/p/8996608.html
Copyright © 2011-2022 走看看