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

  • 相关阅读:
    python3.7安装pygame
    Jmeter定时器
    弱网测试
    面试心得123
    如何保证测试项目的质量
    LeetCode448-数组中消失的数字
    LeetCode-两数相加
    JVM-Class文件的结构
    leetcode-222完全二叉树的节点个数
    Java虚拟机常用的性能监控工具
  • 原文地址:https://www.cnblogs.com/BunnyLutts/p/11373771.html
Copyright © 2011-2022 走看看