zoukankan      html  css  js  c++  java
  • GMOJ Contest2855 总结

    GMOJ Contest2855 总结

    1 比赛时

     

    1.1 第一题

    第一题:完全背包?肯定是假的!…还真是完全背包?

    一看M这么大,肯定矩乘优化动态规划。嗯,这和其他矩乘不一样啊?取最大值?相加?

    算了,乖乖拿20分暴力吧——去重有五十分!

    1.2 第二题

    第一眼,什么神仙题目
    第二眼:这不是原题吗?

    于是死磕若干小时正解

    码完还嫌不够,暴力对拍。

    1.3 第三题

    好难的样子…乖乖打暴力?似乎可以多水一些分?

    2 比赛后

    第二题没加读入优化,100->70

    第一题可以先多放一些性价比最高的,然后再DP剩下的

    第二题对于两个区间取中点,每次缩小一个区间的一半

    第三题可以发现 f 是积性函数,然后容斥推式子,线性筛求。

    3 总结

    1. 对拍很重要
    2. 把握时间很重要
    3. 上课听讲很重要

    Author: Lutts

    Created: 2019-08-18 日 20:21

    Validate

  • 相关阅读:
    android:gravity="center_vertical" 小注意
    架构设计:系统间通信(2)——概述从“聊天”开始下篇
    吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记:Spring_autowire
    吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记:Spring_tx
    吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记:Spring_TransactionProxyFactoryBean
    吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记:Spring_Transactional
    吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记:Spring_SimpleCache
    吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记:Spring_MethodCache
    吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记:Spring_key
    吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记:Spring_EhCache
  • 原文地址:https://www.cnblogs.com/BunnyLutts/p/11373771.html
Copyright © 2011-2022 走看看