首页 > 其他分享 >【2024.10.4 闲话】0/99+

【2024.10.4 闲话】0/99+

时间:2024-10-04 23:22:58浏览次数:6  
标签:dots 2024.10 le 闲话 99 leq set 序列 赋值

今日推歌:没有。明天可能有。
今日 set:也没有。话说应该没人知道 set 是什么吧,总之不是 std::set。

[ARC176E] Max Vector

给你两个长度为 \(N\) 的正整数序列: \(X=(X_1,X_2,\dots,X_N)\) 和 \(Y=(Y_1,Y_2,\dots,Y_N)\) 。
此外,你还得到 \(M\) 个长度为 \(N\) 的正整数序列。第 \(i\) 个序列是 \(A_i = (A_{i,1},A_{i,2},\dots,A_{i,N})\) 。
对于每个 \(i = 1,2,\dots,M\),您必须对每个 \(i\) 执行下列操作中的一种。

  • 对于所有 \(1 \le j \le N\), \(X_j\) 替换为 \(\max(X_j,A_{i,j})\)。
  • 对于所有 \(1 \le j \le N\),\(Y_j\) 替换为 \(\max(Y_j,A_{i,j})\)。

求所有操作后 \(\sum_{j=1}^{N} (X_j + Y_j)\) 的能达到的最大值。
\(1\leq n\leq 10,1\leq m,A_i,X_i,Y_i\leq 500\)。

?

可以将 \(\max\) 转化为选择对 \(X_j/Y_j\) 是否赋值,且每个位置只能被赋值一次,每个序列只能对 \(X,Y\) 中的一个赋值。
不难写出 \(O(2^{2N}NM)\) 的 dp。过不了。怎么会事呢?
点开题解,发现自己看错题目了

标签:dots,2024.10,le,闲话,99,leq,set,序列,赋值
From: https://www.cnblogs.com/umieR/p/18447476/want-to-be-master

相关文章

  • 2024.10.4
    mybatis中表字段的映射实体类packagecom.ruoyi.system.handler;importcom.fasterxml.jackson.core.JsonProcessingException;importcom.fasterxml.jackson.databind.ObjectMapper;importcom.ruoyi.system.domain.ProductDetails;importorg.apache.ibatis.type.BaseTyp......
  • 2024.10.4 总结
    自己做题太慢了。我在图论方面思维很不够灵活。主要表现在建立图论模型、建图、对图上的权值做神秘修改等方面。下午尝试证明某题“正正解”的正确性,花了非常多的时间。后来水哥[解决了问题](?)(我感觉挺对的,但没细想了)。今天最后一题结论的证明:https://www.luogu.com.cn/article......
  • 2024.10.4 ROS第五章结束,复习背包问题模型 + codeforces刷刷题
    项目学习总结ROS第五章主要是学习了坐标变换,实际用途还是好理解的,比方说地面基地控制无人机追鸟。坐标变换主要是用tf这个包实现的。可以实现静态坐标变换,动态坐标变换和多坐标变换。静态和动态变换的关键函数:ps_out=buffer.transform(ps,"base_link");动态变换里面主要是......
  • 【刷题笔记】2024.10.4 test
    2024.10.4test虹色的北斗七星思路题目要求\[maxn-minn-len\]的最大值,其中\(maxn\)为区间的最大值,\(minn\)为区间的最小值,\(len\)为区间的长度注意性质,最优的状态一定是区间的左右端点为最大值和最小值时。因为,如果区间左右端点不为最大值或最小值,那么区间长度就可以继续......
  • C4996 'scanf': This function or variable may be unsafe. Consider using scanf_s i
    错误原因VS平台认为scanf函数不安全,要求换成scanf_s函数解决方案方案一:将scanf换成scanf_s[不建议]将scanf换成scanf_s但是,scanf_s函数只能在vs上使用,其他平台无法使用,故修改后代码无法移植,不建议方案二:#define_CRT_SECURE_NO_WARNINGS在头文件之前增加预处理器指令#defin......
  • 2024.10.[2, 3]训练记录
    10.2上午noip模拟比赛是8:00开始的,人是8:40起床的。T1猜了结论,秒了。结论是,一开始按照倒序排,连续是\(1\)的段\(reverse\)成正序。这样逆序对最多。感觉做法太简单\(O(n\logn)\)肯定不放。于是想了\(O(n)\)做法。最开始有\(\dfrac{n*(n-1)}{2}\)个逆序对,按段考虑......
  • 【闲话】高一上运动会
    心跳节拍·弥梦离“加油,加油!”虽然没有上场,但记忆也为本次运动会的举办做出了许多努力!想喝矿泉水的话,就请记忆帮你拿一瓶吧!活力四射·超神龙女代表着竞技的绿茵场上,我们的脚步永不停息,少年热血和梦想华章,才刚刚开始。在她指尖的彩球上,炽热的青春有迹可循。“运动会的开幕仪......
  • 闲话 10.2
    你说的对,以前假期比上不足比下有余,现在没有下了。10.1上午的唐氏模拟赛,忙活一上午只有55pts,还因为T4freopen开错了挂15pts。T1感觉哪里很对但很怪,死活调不出来大样例三,于是两个小时就摆了,结果大败而归,事实上将我初版代码改一个地方就是正解,纯属南辕北辙还没走到头。看......
  • 南沙C++信奥赛陈老师解一本通题 2099:【23CSPJ普及组】公路(road)
    ​ 2099:【23CSPJ普及组】公路(road)时间限制:1000ms      内存限制:524288KB提交数:3793   通过数: 1575【题目描述】小苞准备开着车沿着公路自驾。公路上一共有 nn 个站点,编号为从 11 到nn。其中站点 ii 与站点i+1i+1 的距离为vivi 公里。......
  • 题解:P9954 [USACO20OPEN] Cowntact Tracing B
    考虑暴力。枚举让每头牛都当一次“零号病人”和\(K\)的所有组合,模拟感染的过程,检查得出的病人是否和给出的一样即可。代码:#include<bits/stdc++.h>usingnamespacestd;boolinfectedd[101];intN,cowx[251],cowy[251];boolcheck(intpatient_zero,intK){ boolinfect......