建议降黄

P1439 【模板】最长公共子序列

xhl_leo @ 2024-10-23 17:29:15

本题只需在友好城市的代码前加上:

for(int i=1;i<=n;i++){
    cin>>x[i];
    a[i].l=i;
    mp[x[i]]=i;
}
for(int i=1;i<=n;i++){
    cin>>x[i];
    a[mp[x[i]]].r=i;
}

把输入改成友好城市的输入格式,即可AC。而友好城市是黄,建议降黄。


by xhl_leo @ 2024-10-23 17:30:12

@chen_zhe


by xhl_leo @ 2024-10-23 17:35:14

AC链接:此题,友好城市


by SkyStarOfficial @ 2024-10-23 17:38:39

@xhl_leo 这题的核心内容,把最长公共子序列映射为最长上升子序列就是这个。不建议抛去思维难度只看代码降黄


by lcy6 @ 2024-10-25 20:46:08

@xhl_leo 建议把友好城市升绿


by caochenkai @ 2024-11-02 09:37:02

@xhl_leo 本题关键在于思路的转变,将LCS变为LIS才是难点


by Psy_Chen @ 2024-11-11 19:44:37

低情商: 双倍经验

高情商: 建议降黄


by NO_OI_NO_LIFE @ 2024-11-12 05:46:00

好像有CF蓝题


|