摘要：[TOC] 题目链接 "CF868F. Yet Another Minimization Problem" 题解 $f_{i,j}=\min\limits_{k=1}^{i}\{f_{k,j 1}+w_{k,i}\}$ $w_{l,r}$为区间$[l,r]$的花费,1D1D的经典形式 发现这个这是个 阅读全文

摘要：题目背景 nodgd是一个喜欢写程序的同学，前不久（好像还是有点久了）洛谷OJ横空出世，nodgd同学当然第一时间来到洛谷OJ刷题。于是发生了一系列有趣的事情，他就打算用这些事情来出题恶心大家…… 题目描述 洛谷OJ刷题有个有趣的评测功能，就是系统自动绘制出用户的“做题曲线”。所谓做题曲线就是一条曲 阅读全文

摘要：关于逆序对的两种解法 其实归并排序似乎快一点 。。。 1.离散化+树状数组 include include using namespace std; //int a[1000007]; define lowbit(x) x&( x) int b[1000007],tree[1000007]; str 阅读全文

摘要：题目描述 Description 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格) 阅读全文