SW练习_锯齿磁铁_动态规划

原创

于 2020-05-06 21:55:18 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了SW练习中的锯齿磁铁问题，重点解析如何运用动态规划方法解决这一挑战。通过深入分析问题本质，文章揭示了动态规划在处理此类问题时的关键步骤和策略，帮助读者理解和掌握动态规划技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.company;

import java.io.*;
import java.io.InputStreamReader;
import java.util.*;

/**
 meng3.wei 2020.05.06
 3
 3
 NNNS
 SN
 NNSS
 2
 NS
 SN
 2
 NN
 SS
 #1 8
 #2 2
 #3 4
 */
public class 锯齿磁铁 {
    public static int T,N;
    public static long[] sarr,narr;
    public static long[] result;
    static int S_M=1000000007;

    public static void main(String[] args) throws Exception{
        //System.setIn(new FileInputStream("D:\\sw_case\\38\\test_input.txt"));
        //System.setIn(new FileInputStream("D:\\sw_case\\38\\sample_input.txt"));
        System.setIn(new FileInputStream("D:\\sw_case\\38\\eval_input.txt"));
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        T=Integer.parseInt(reader.readLine());//用例的个数
        result=new long[T];
        for (int i = 0; i <T ; i++) {
            N=Integer.parseInt(reader.readLine());//齿轮的个数
            sarr=new long[N];
            narr=new long[N];
            long[] nsarr=new